国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

二分查找算法

2019-11-08 18:36:53
字體：大 中 小
來源：轉載
供稿：網友
/* * 非遞歸二分查找算法 * 參數:整型數組,需要比較的數. * liuzheng */ public static int binarySearch(Integer[]srcArray,int des){ //第一個位置. int low=0; //最高位置.數組長度-1,因為下標是從0開始的. int high=srcArray.length-1; //當low"指針"和high不重復的時候. while(low<=high){ //中間位置計算,low+ 最高位置減去最低位置,右移一位,相當于除2.也可以用(high+low)/2 int middle=low+((high-low)>>1); //與最中間的數字進行判斷,是否相等,相等的話就返回對應的數組下標. if(des==srcArray[middle]){ return middle; //如果小于的話則移動最高層的"指針" }else if(des<srcArray[middle]){ high=middle-1; //移動最低的"指針" }else{ low=middle+1; } } return -1; } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 连江县| 安新县| 武乡县| 平湖市| 广州市| 澄城县| 白城市| 汾西县| 思茅市| 江城| 陆河县| 建始县| 芷江| 台安县| 绥化市| 稷山县| 志丹县| 上高县| 无极县| 泽库县| 安溪县| 墨玉县| 布尔津县| 兴安盟| 岐山县| 达拉特旗| 桃源县| 江川县| 扶余县| 玉山县| 井陉县| 板桥市| 彰化县| 兴文县| 资兴市| 新晃| 新晃| 河曲县| 游戏| 仙桃市| 无棣县|