<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    在希臘帕爾納斯山南坡上,有一個馳名世界的戴爾波伊神托所,在它的入口處的巨石上赫然銹刻著這樣幾個大字: 認識你自己!

    像丁香花一樣靜靜的等待

       :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
      21 隨筆 :: 2 文章 :: 32 評論 :: 0 Trackbacks

    ?? 從數組中查找特定數據的最簡單辦法就是遍歷數組中所有的元素,這種查找方式稱為線性查找。對于小型數組或者是沒有經過排序的數組的可以采用這樣的辦法,對于已經排序的數組可以采用高效的二叉查找算法。該算法查找數組中位于中間位置的元素,并將其與查找值比較,如果兩者相等就返回該元素的索引,否則將問題化簡為查找元素的一半來處理。

    ??? class ArrayFinder{

    ? public static void print(int[] array,int middle){
    ???? for(int i=0;i<array.length;i++){
    ??????? System.out.print(array[i]);
    ??????? if(i == middle)System.out.print("*");
    ??????? System.out.print(" ");
    ???? }
    ???? System.out.println();
    ? }
    ?
    ? public static int indexOf(int[] array,int value){
    ???? int low = 0;
    ???? int high = array.length-1;
    ???? int middle;
    ???? while(low <= high){
    ??????? middle = (low + high)/2;
    ??????? print(array,middle);
    ??????? if(array[middle] == value) return middle;
    ???????
    ??????? if(value < array[middle]) //要比較的值比中間值小
    ?????????? high = middle +1;
    ??????? else
    ?????????? low = middle - 1;
    ???? }
    ???? return -1;
    ? }
    ? public static void main(String[] args){
    ??? int[] array = new int[]{1,2,3,4,6,9,12};
    ??? System.out.println("location of 13: "+indexOf(array,4));
    ? }
    ?
    }

    Result :
    D:\jcode>javac ArrayFinder.java

    D:\jcode>java ArrayFinder
    1 2 3 4* 6 9 12
    location of 13: 3

    posted on 2007-03-02 12:04 dyin 閱讀(1522) 評論(4)  編輯  收藏

    評論

    # re: 數組的二叉查找算法【java description】 2007-06-09 03:14 蠶豆
    呵呵 不太理解 真是慚愧  回復  更多評論
      

    # re: 數組的二叉查找算法【java description】 2007-09-23 14:41 vvv
    把數組的查找算法 總結一下   回復  更多評論
      

    # re: 數組的二叉查找算法【java description】 2008-05-19 20:43 何維
    如果你這個能執行出正確的結果,那就鬼見愁了。
    if(value < array[middle]) //要比較的值比中間值小
    high = middle +1;
    else
    low = middle - 1;
    應改為
    if(value < array[middle]) //要比較的值比中間值小
    high = middle -1;
    else
    low = middle + 1;
      回復  更多評論
      

    # re: 數組的二叉查找算法【java description】[未登錄] 2010-08-22 10:50 test
    這個是二分  回復  更多評論
      


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     
    主站蜘蛛池模板: 黄色a三级免费看| 亚洲色成人四虎在线观看| 一级特黄录像免费播放中文版| 日本不卡在线观看免费v| 亚洲 欧洲 日韩 综合在线| 一二三四影视在线看片免费| 亚洲国产精品网站久久| 18级成人毛片免费观看| 亚洲最大在线观看| 久久这里只有精品国产免费10| 亚洲色欲色欲www| 青青草国产免费久久久91| 亚洲Aⅴ在线无码播放毛片一线天| 全免费A级毛片免费看网站| 妇女自拍偷自拍亚洲精品| 亚洲一级黄色视频| a毛片在线免费观看| 亚洲狠狠狠一区二区三区| 无限动漫网在线观看免费| 无码天堂va亚洲va在线va| 亚洲综合日韩久久成人AV| 1000部啪啪毛片免费看| 亚洲女女女同性video| 亚洲福利精品电影在线观看| 国产午夜精品免费一区二区三区| 久久久久亚洲AV无码观看| 在线天堂免费观看.WWW | 精品一区二区三区免费毛片| 亚洲精品成人区在线观看| 日韩精品免费在线视频| ASS亚洲熟妇毛茸茸PICS| 亚洲欧洲中文日韩久久AV乱码| 国产成人无码区免费内射一片色欲| 亚洲国产视频一区| 亚洲高清成人一区二区三区| 久久中文字幕免费视频| 亚洲AV女人18毛片水真多| 黑人精品videos亚洲人| 成年女人毛片免费视频| 国产在线播放线91免费| 日韩亚洲人成在线|