啪啪拉拉噼里啪啦

          初學者天堂資料匯集

            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 噼里啪啦的世界 閱讀(144) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 驻马店市| 甘泉县| 忻州市| 陆河县| 南宫市| 体育| 玛曲县| 松溪县| 景宁| 溆浦县| 军事| 中西区| 蓬莱市| 岢岚县| 左贡县| 绥化市| 固原市| 海阳市| 互助| 定远县| 仪陇县| 阿克陶县| 修武县| 益阳市| 永寿县| 祥云县| 陵水| 四平市| 大安市| 泰和县| 黑河市| 池州市| 乐安县| 讷河市| 湾仔区| 从江县| 洪泽县| 辛集市| 年辖:市辖区| 平邑县| 康平县|