java数据结构之二分查找法 binarySearch的实例
java数据结构之二分查找法binarySearch的实例
折半查找法,前提是已经排好序的数组才可查找
实例代码:
publicclassBinarySearch{
int[]bArr;
publicvoidsetArr(int[]bArr){
this.bArr=bArr;
}
publicstaticvoidmain(String[]args){
intarrLength=16;
int[]bArr=newint[arrLength];
System.out.println("数组:");
bArr=newint[]{72,31,13,94,85,27,64,71,19,55,49,40,8,70,17,13};
for(inti=0;ibArr[mid]){
returnbinarySearch(max,mid,val);
}
elseif(val
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!