您的位置:首页 > 编程语言 > Java开发

java实现有序数组的折半查找

2016-09-22 10:39 246 查看
public class BinarySearch {
public int search(int[] arr,int data){
if(arr==null || arr.length==0)
return -1;
int low=0;
int high=arr.length-1;
int mid=0;
while(low <=high){
mid =(low+high)/2;
if(arr[mid]==data)
return mid;
else if(arr[mid]>data)
high=mid-1;
else
low=mid+1;
}
return -1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: