二分查找法
注:只能有序数组才可以用二分法。
public static void main(String[] args) {
//定义一个有序数组
int[] arr = {12,34,43,56,78,96,100,101,123};
int target = 50;//int target = 96;
//定义出三个箭头所表示的索引值.
int min = 0;
int max = arr.length - 1;
int middle;
int targetIndex = -1;
int count = 0;
//当min的值小于max的值的时候,证明数据还有找到的可能性,所以继续寻找.
while (min <= max) {
count++;
//每次循环一进来,先计算middle的中间索引值.
middle = (min + max) / 2; //int / int结果没有小数.
if (target > arr[middle]) {
min = middle + 1;
} else if (target < arr[middle]) {
max = middle - 1;
} else {
targetIndex = middle;
break;
}
}
//当while循环结束了,min>max,证明要查找的数据没有.
if (targetIndex == -1) {
System.out.println("您要查询的数据" + target + "在数组中不存在.");
System.out.println("总计查询了" + count + "次.");
} else {
System.out.println("您要查询的数据" + target + "在数组中的索引是" + targetIndex);
System.out.println("总计查询了" + count + "次.");
}
}
}
运行结果: