有序数组二分法查找

Posted tonggc1668

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了有序数组二分法查找相关的知识,希望对你有一定的参考价值。

public static int binarySearch(int[] array,int value){
    int min =0;
    int max =array.length-1;
    int mid =(min +max)>>>1;
    while(min<=max){
        if (array[mid] < value ) {
            min =mid+1;
        }else if(array[mid] > value ){
            max =mid -1;
        }else{
            return mid;
        }
    }
    return -1;
}

 

以上是关于有序数组二分法查找的主要内容,如果未能解决你的问题,请参考以下文章

Java 给定一个有序整型数组, 实现二分查找

fighting算法002#有序数组二分查找

PHP查找一列有序数组是否包含某值(二分查找)

经典算法之二分查找:编写代码在一个整形有序数组中查找具体的某个数 找到了就打印数字所在的下标,找不到则输出:找不到。

循环有序数组的二分查找

有序数组二分查找模板