首页 > 编程 > Java > 正文

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

2019-11-26 11:29:30
字体:
来源:转载
供稿:网友

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

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

注意:mid的动态变化,否则出错!!! 

实例代码:

public class BiSearch {     public static void main(String[] args) {     new BiSearch().biFind(new int []{1,2,3,4,5,6,7},3);   }     public void biFind(int arr[],int y){     int start=0;     int end=arr.length-1;     int mid=(start+end)/2;          while(start<=end){       if(y==arr[mid]){             System.out.println("查找成功,其下标为"+mid);          break;       }       if(y>arr[mid]){            start=mid+1;            mid=(start+end)/2;          }       if(y<arr[mid]){            end=mid-1;            mid=(start+end)/2;         }       if(start>end){         System.out.println("查找失败");        }     }   } } 

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

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表