二分查找的前提是给定的序列是从大到小排列好的,例如给定一个如下数组它必须是有序的,如果无序你先给数组排序了,数组索引就会改变,查找就没有意义了。
int[] arr = {11,22,35,46,64,71,84,96};
二分查找的代码:
public class Demo_Find {
public static void main(String[] args) {
int[] arr = {11,22,35,46,64,71,84,96};
int result = getIndex(arr, 22);
System.out.println(result + " "+ arr[result]);
}
public static int getIndex(int[] arr, int value) { //传进去一个有序数列,和你要查找的值
int min = 0; //一个最小索引初始化
int max = arr.length; //一个最大索引初始化
int middle = (min+max)/2; //一个中间索引初始化
while (arr[middle] != value) {
if(arr[middle] > value) { //查找的值如果在中间值的左边,则需要更新最大索引
max = middle-1;
}else if(arr[middle] < value) {
min = middle+1; //查找的值如果在中间值的右边,则需要更新最小索引
}
middle = (min+max)/2; //别忘了还需要更新中间索引
if(min>max) return -1; //如果最小索引大于最大索引证明没有找到这个value,要退出循环
}
return middle;
}
}