java 中二分法查找的应用实例二分查找的前提是:数组有序 注意:mid的动态变化,否则出错!!! 实例代码:public class BiSearch { public static void main(St
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("查找失败"); } } } }
--结束END--
本文标题: java 中二分法查找的应用实例
本文链接: https://www.lsjlt.com/news/223681.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
2024-05-12
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0