版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36890813/article/details/88917217
一、二分查找的介绍
二分查找前提是数组或者链表排好序,把需要查找的值和数组的中间值做比较,如果小于中间值则在数组的以中间值为界限的左边再取一个中间值,如果大于中间值则在数组的以中间值为界限的右边再取一个中间值再进行比较,以此类推。
二、Java实现
public class HalfSearch {
public int search(int num, int[] arr) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int middle = (left + right) / 2;
if (num < arr[middle]) {
right /= 2;
} else if (num > arr[middle]) {
left = middle + 1;
} else {
return middle;
}
}
return -1;
}
}