国产探花免费观看_亚洲丰满少妇自慰呻吟_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; } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 星子县| 孝感市| 贡觉县| 遵义市| 乾安县| 玛纳斯县| 惠东县| 通化县| 诸暨市| 渝北区| 泸州市| 黎川县| 元谋县| 广南县| 鹤壁市| 宁海县| 东光县| 安顺市| 青州市| 阿克| 凤庆县| 深水埗区| 昂仁县| 云安县| 丘北县| 施甸县| 五寨县| 萍乡市| 隆化县| 昭觉县| 盐边县| 东至县| 苏尼特左旗| 永寿县| 芜湖县| 剑川县| 洪洞县| 通辽市| 古交市| 霍城县| 洪洞县|