二分查找（折半查找）
2019-09-29 本文已影响0人
梁女神超过他
二分查找源代码（Java）
package sort;
public class serach {
public static int serach(int[] arr,int key,int start,int end) {
int mid = start+(end-start)/2;
if(start>end) {
return -1;
}
if(key==arr[mid]) {
return mid;
}else if(key<arr[mid]) {
serach(arr,key,start,mid-1);
}else if(key>arr[mid]) {
serach(arr,key,mid+1,end);
}
return -1;
}
public static void main(String[] args) {
int arr[]= {1,2,3,4,5,6,7,8,9};
int a = serach(arr,5,0,arr.length);
System.out.println("5的位置为"+a);
}
}
