二分查找又稱折半查找，優(yōu)點是比較次數(shù)少，查找速度快；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。

        該算法要求：

        1、  必須采用順序存儲結(jié)構(gòu)。

        2、  必須按關(guān)鍵字大小有序排列。

        該算法時間復(fù)雜度最壞為：O(logn)

         注意點有mid、low、high

 

        其Java實現(xiàn)代碼如下:

public class BinarySearch ｛

    /**

     * @param args

     */

    public static void main(String[] args) {

       // TODO Auto-generatedmethod stub

       int[] src = {1,3,5,7,8,9};

       System.out.println(binarySearch(src,3));

    }

 

    private static int binarySearch(int[] src, int i) {

       int low=0;

       int high=src.length-1;

       System.out.println("low is"+low);

       System.out.println("high is"+high);

       while(low<=high){

           int mid = (low+high)/2;

           System.out.println("mid is"+mid);

           if(src[mid]==i){

              return mid;

           }else if(i<src[mid]){

              high=mid-1;

           }else{

              low=mid+1;

           }

       }

       return -1;

    }

}

標簽： 代碼

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。