啪啪拉拉噼里啪啦

          初學者天堂資料匯集

            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)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 黎川县| 光泽县| 冷水江市| 商水县| 苍南县| 鹿泉市| 岳阳县| 开原市| 公安县| 开远市| 德清县| 巴东县| 工布江达县| 营口市| 抚远县| 旌德县| 永修县| 赣州市| 临朐县| 通江县| 甘谷县| 阿坝县| 甘孜县| 定安县| 临安市| 台中市| 盐源县| 周宁县| 沙河市| 遵义市| 庆安县| 贵港市| 友谊县| 醴陵市| 敖汉旗| 洪湖市| 大足县| 荃湾区| 南昌市| 唐河县| 新宁县|