Java 二分法查找

发布时间：2020-12-15 07:52:08 所属栏目：Java 来源：网络整理

导读：思路如果 value==arr[mid],中间值正好等于要查找的值，则返回下标，return mid; 如果 valuearr[mid],要找的值小于中间的值，则再往数组的小端找，high=mid-1; 如果 valuearr[mid],要找的值大于中间的值，则再往数组的大端找，low=mid+1; 代码 import java.u

思路

如果 value==arr[mid],中间值正好等于要查找的值，则返回下标，return mid;

如果 value<arr[mid],要找的值小于中间的值，则再往数组的小端找，high=mid-1;

如果 value>arr[mid],要找的值大于中间的值，则再往数组的大端找，low=mid+1;

代码

import java.util.Arrays;

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = {30,20,50,10,80,9,7,12,100,40,8};
        //二分法适用于已经排好序的数组
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        //返回搜索的值所在的数组的下标，假如不存在，则返回-1
        System.out.println(myBinarySearch(arr,20));
    }

    private static int myBinarySearch(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;
            } else if(value > arr[middle]) {
                low = middle + 1;
            } else if(value < arr[middle]) {
                high = middle -1;
            }
        }
        return -1;
    }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!