重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
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(yend){ System.out.println("查找失败"); } } } }
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!