binary search(二分法):

代码:

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};
        int searchWord = 20;//要查找的值
        System.out.println(searchWord+"索引位置:"+binarySearch(arr,searchWord));
    }
    /**
     *
     * @param array 目标数组
     * @param value 所要查找的值
     * @return 如果找到,则返回这个值在数组中的索引,如果未找到,则返回-1;
     */
    public static int binarySearch(int[] array,int value){
        //二分法查找的数组,戏必须先排序
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        int low = 0;
        int high = array.length-1;
        while(low<=high){
            int middle = (low+high)/2;
            if (value==array[middle]){
                return middle;
            }
            if (value>array[middle]){
                low = middle+1;
            }
            if (value<array[middle]){
                high = middle-1;
            }
        }
        return -1;//未找到返回-1
    }
}

执行结果:

image-20210809210232202

最后修改:2021 年 09 月 02 日 11 : 45 PM
如果觉得我的文章对你有用,请随意赞赏