二分查找（更多算法题请看我博客个人分类--算法）
需求：定义一个函数，接收一个数组与要查找的元素，然后返回元素在数组中 索引值，如果不存在，使用 -1表示
二分法（折半查找法）：只适用于有序的数组
class Demo3 { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,12,34,45,56,67,78,89,90,121,232,344,455,566,777,888,999,1111,2222,3333,4444,5555,6666,7777,8888,9999}; //int index = search(arr,10); int index = halfSearch(arr,6666); System.out.println(index); } /* 二分查找法 */ public static int halfSearch(int[] arr,int element){ //初始化 //定义三个变量 记录 查找的范围 ：开始区间，结束区间以及中间索引值 int start = 0; int end = arr.length-1; int mid = (start+end)/2; //统计一下查找的次数 //int count = 0; while(true){ //count++; //System.out.println(count); //比较要查找的元素与 中间索引值对应的元素是否相等 if(element>arr[mid]){ //往右缩小区间 start = mid+1; }else if(element<arr[mid]){ //往左缩小区间 end = mid-1; }else{ //找到对应的索引 return mid; } //没有找到对应的索引，进行下一次查找 //由于上面的代码会改变 开始区间或者结束区间的值， //所以这里应该重新计算中间索引值 mid = (start+end)/2; //找不到的情况 if(start>end){ //当前区间已经没有意义了 return -1; } } } /* 遍历整个数组，判断当前遍历的元素是否与你要的元素相等， 如果相等，返回下标 遍历查找法：最多 n 次循环 */ public static int search(int[] arr, int element){ for(int i = 0;i<arr.length;i++){ if(arr[i] == element){ return i; } } return -1; } }
