脚本宝典收集整理的这篇文章主要介绍了二分查找Java实现,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
public class BinSearch { //递归实现 public static int binSearch(int[]arr,int low,int high,int key){ if(low>high||key<arr[low]||key>arr[high]){ return -1 ; } int mid = low+(high-low) / 2; if (arr[mid] < key) { return binSearch(arr, mid + 1, high, key); } else if (arr[mid] > key) { return binSearch(arr, low, mid - 1, key); } else { return mid; } } //非递归循环实现 public static int binSearch1(int[]arr,int key){ int low=0; int high=arr.length-1; while(low<=high){ int mid=low+(high-low)/2; if(arr[mid]>key){ low=mid+1; }else if(arr[mid]<key){ high=mid-1; }else{ return mid; } } return -1; } public static void main(String[] args) { int[] arr=new int[]{3,4,5,6,7,8}; System.out.PRintln(binSearch(arr,0,arr.length-1,5)); System.out.println(binSearch1(arr,5)); } }
以上是脚本宝典为你收集整理的二分查找Java实现全部内容,希望文章能够帮你解决二分查找Java实现所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。