啪啪拉拉噼里啪啦

          初學者天堂資料匯集

            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
            16 隨筆 :: 73 文章 :: 16 評論 :: 0 Trackbacks

          已知:無序數組,折半查找,各元素值唯一。
          函數原型是:Binary_Seach(int array[], int iValue, int iCount)
          array是數組,在里面用折半查找的方法找等于iValue的值,找到返回1否則0,iCount是元素個數,如何做呢?

           

          把插入排序和折半查找一起做:

          int Binary_Seach(int array[], int iValue, int iCount)
          {
           int i,low,high,tmp,m,j;
           for(i=2;i<=iCount;++i)
           {
            tmp=array[i];
            low=1; high=i-1;
            while(low<=high){
             m=(low+high)/2;
             if(array[m]==iValue) return 1;
             if(tmp   else low=m+1;
            }
            for(j=i-1;j>=high+1;--j) array[j+1]=array[j];
            array[high+1]=tmp;
           }
           return 0;
          }

          posted on 2005-04-05 17:07 噼里啪啦的世界 閱讀(146) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 且末县| 兰考县| 南丹县| 华亭县| 兴国县| 沙湾县| 通榆县| 六盘水市| 宁夏| 阳谷县| 江山市| 花垣县| 古田县| 静乐县| 房山区| 永平县| 婺源县| 五河县| 额敏县| 攀枝花市| 华宁县| 荆门市| 武乡县| 揭西县| 富裕县| 泸定县| 金坛市| 安康市| 辽宁省| 湛江市| 宁河县| 建湖县| 信丰县| 华坪县| 略阳县| 贺兰县| 庆阳市| 普兰县| 江口县| 南充市| 平塘县|