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