java中二分法查找的应用实例 - 行业资讯 - 肥雀云

<强> java中二分法查找的应用实例

二分查找的前提是:数组有序,

:中期的动态变化,否则出错! ! !,
　　

实例代码:

　　　　　　公开课折半查找{ 　　公共静态void main (String [] args) { 　　新折半查找()。biFind(新int [] {1, 2, 3, 4, 5, 6, 7}, 3); 　　} 　　公共空间biFind (arr int [], int y) { 　　int开始=0; 　　int结束=arr.length-1; 　　int中期=(开始+结束)/2; 　　　　而(start<=结束){ 　　如果(y==arr(中期)){ 　　System.out.println(“查找成功,其下标为“+中期); 　　打破; 　　} 　　如果(y> arr(中期)){ 　　中期开始=+ 1; 　　中期=(开始+结束)/2; 　　} 　　如果(y结束){ 　　System.out.println(“查找失败”); 　　　　} 　　} 　　} 　　} 　　　　之前　　　　

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!