二分查找算法

每次查找取數(shù)組中位數(shù)的值進(jìn)行比較，
如果目標(biāo)值值大于中位數(shù)的值，則截取中位數(shù)右側(cè)的數(shù)組再次進(jìn)行二分查找
如果目標(biāo)值小于中位數(shù)的值，則截取中位數(shù)左側(cè)的數(shù)組再次進(jìn)行二分查找
直到找到相對(duì)應(yīng)的中位數(shù)才終止查找算法。
即每經(jīng)過(guò)一次比較,查找范圍就縮小一半。

while循環(huán)實(shí)現(xiàn)二分查找

    private static int binSearch(int array[], int value){   int start=0;
        int end =array.length-1;
        int middle;

        while(start<=end){
            middle = (end-start)/2+start;
            if(array[middle] < value){
                start = middle+1;
            }else if (array[middle]>value){
                end = middle-1;
            }else{
                return middle;
            }
        }

        return -1;
    }

遞歸實(shí)現(xiàn)二分查找算法

  private static int binSearch(int array[],int start,int end,int value){
        int middle = (end-start)/2+start;
        if(array[middle]==value){
            return middle;
        }

        if(start>=end){
            return -1;
        } else if (array[middle]>value){
            return binSearch(array,start,middle-1,value);
        }else {
            return binSearch(array,middle+1,end,value);
        }

    }

main方法中調(diào)用

    public static void main(String[] args) {
        int array[] ={1,2,3,4,5};
        System.out.println("args = [" + binSearch(array,0,array.length-1,3) + "]");
    }

注意事項(xiàng)

要求進(jìn)行查找的數(shù)組必須是有序數(shù)組