黑马程序员技术交流社区
标题:
二分法查找数组的某个元素
[打印本页]
作者:
MAY1066
时间:
2015-7-7 23:29
标题:
二分法查找数组的某个元素
public static int sort(int[]arr,key) {
//首先对数组进行排序
Arrays.sort(arr);
int start=0;
int end=arr.length-1;
int mid=(start+end)/2;
for(int i=0;i<arr.length;i++)
{
if(arr[mid]>b){ //b是我们要找的值
end=mid-1;
}
else if(arr[mid]<b){
start=mid+1;
}
mid=(start+end)/2;
}
return mid;
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2