经典二分法
什么是二分法查找
首先,使用二分法查找的前提是:被查找的数组已排好序
public static void main(String[] args) {
int[] arr = {
3,4,2,7,1};
MyArrays my = new MyArrays();
my.print(arr);
System.out.println("1在数组中的下标:" + my.binarySearch(arr, 1));//结果错误,因为数组无序
my.sort(arr);
my.print(arr);
System.out.println("1在数组中的下标:" + my.binarySearch(arr, 1));
my.print(my.copy(arr, 10));
}
二分法查找使用场景
二分法查找适用于数据量较大时,但是数据需要先排好顺序。
public static int binarySearch(int[] arr, int value) {
int low = 0; // 开始位置
int high = arr.length - 1; // 结束 位置
while (low <= high) {
int middle = (low + high) / 2;
if (value == arr[middle]) {
return middle; //返回查询到的索引位置
}
if (value > arr[middle]) {
low = middle + 1;
}
if (value < arr[middle]) {
high = middle - 1;
}
}
//上面循环完毕,说明未找到,返回-1
return -1;
}