什么是二分查找？
二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
二分查找优缺点：
优点是比较次数少，查找速度快，平均性能好；
缺点是要求待查表为有序表，且插入删除困难。
因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
使用条件：查找序列是顺序结构，有序。
过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与要查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
1） 利用循环的方式实现二分法查找
import java.util.Scanner;
import java.util.Random;
import java.util.Arrays;
public class BinarySearch {
public static void main(String[] args) {
int[] array = suiji(); // 生成一个随机数组
Arrays.sort(array); // 对随机数组排序
System.out.println("产生的随机数组为（排序后）： " + Arrays.toString(array));
System.out.println("要进行查找的值： ");
Scanner input = new Scanner(System.in);
int aim = input.nextInt( ); //进行查找的目标值
int index = binarySearch(array, aim); //使用二分法查找
System.out.println(“查找的值的索引位置：” + index);
}
private static int binarySearch(int[] array, int aim) {
int left = 0; //数组最小索引值
int right = array.length - 1; //数组最大索引值
int mid;
while (left <= right) {
mid = (left + right) / 2;
//若查找数值比中间值小，则以整个查找范围的前半部分作为新的查找范围
if (aim < array[mid]) {
right = mid - 1;
//若查找数值比中间值大，则以整个查找范围的后半部分作为新的查找范围
} else if (aim > array[mid]) {
left = mid + 1;
//若查找数据与中间元素值正好相等，则放回中间元素值的索引
} else {
return mid;
}
}
return -1;
}
}
运行结果演示：
随机生成了一个包含10个元素的数组41，12，15，74，33，39，11，94，30，13，
产生的随机数组为（排序后）： [11, 12, 13, 15, 30, 33, 39 , 41, 74, 94]
要进行查找的值 (手动键盘输入) ：
30
查找的值的索引位置：4
