黑马程序员技术交流社区
标题:
二分查找
[打印本页]
作者:
wrj490919259
时间:
2019-6-26 21:08
标题:
二分查找
public class BinarySearch {
public static void main(String[] args) {
//定义一个数组
int srcArray[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};
//调用方法
System.out.println(binSearch(srcArray, 81));
}
public static int binSearch(int srcArray[], int key) {
int mid = srcArray.length / 2;
if (key == srcArray[mid]) {
return mid;
}
int start = 0;
int end = srcArray.length - 1;
while (start <= end) {
mid = (end - start) / 2 + start;
if (key < srcArray[mid]) {
end = mid - 1;
} else if (key > srcArray[mid]) {
start = mid + 1;
} else {
return mid;
}
}
return -1;
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2