import java.lang.reflect.Array;
public class search {
//二分查找
public static int erfen(int arr[],int temp){
int len=arr.length;int s=0;
int low=0,high=len-1,mid=(low+high)/2;
while(low<=high) {
if(arr[mid]==temp) {return mid;}
if(arr[mid]<temp) {
low=mid+1;
mid=(low+high)/2;
}
if(arr[mid]>temp) {
high=mid-1;
mid=(low+high)/2;
}
}
return s;
}
public static void main(String[] args) {
int[] arr= {1,2,34,35,36,45,46,60,330,440};//顺序数组
System.out.print(erfen(arr,440));
}
}
java二分查找
最新推荐文章于 2019-09-12 18:59:32 发布