经典二分法

经典二分法

什么是二分法查找

首先，使用二分法查找的前提是：被查找的数组已排好序

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;
    }