数组的简单二分查找

一、二分查找介绍

  二分查找大家都知道，我就简单介绍下，不详细说明了。符合二分查找的条件如下：

必须是数组存储数据，不能是链表(请回忆一下数组和链表访问第n个元素的时间复杂度)
数组必须是排序好的(没有排序的，需要先排序好)
数据量不能太小，太小了直接顺序遍历更快(也不是不行，只是两者相差不明显，这样何必要用二分查找)

查找过程：
1-100的有序数组，要查找value = 89在这个数组中的位置，步骤如下：

定义三个下标，low = 1 , high = 100 , mid = (low + high)/2 = (1+100)/2 = 50(取整)
判断mid所在的值是否等于 value,等于则返回mid，退出查找
mid下标所在的值小于value，则 low = mid + 1 = 51, mid = (low + high)/2 = (51 + 100)/2 = 75；
mid下标所在的值大于value，则high = mid - 1 = 49，mid = (low + high)/2 = (1 + 49)/2 = 25;
重复执行2,3,4步，直到找到mid所在的值

/**
 *  递归
 * @param num  所要求的数字
 * @param max  搜索区间最大下标
 * @param mid	搜索区间最小下标
 * @param list 数组
 * @return
 */
public static int search2(int num, int max, int mid, int[] list) {
   

	System.out.println("mid: " + mid