二分法查找:
二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。
所以我们需要定义三个变量:min、max、middle
- //二分法查找
- int query(int arr[], int value) {
- int min = 0, max = 9, middle;
- while (min <= max) {
- middle = (min + max) / 2;
- if (arr[middle] > value) {
- max = middle - 1;
- } else if (arr[middle] < value) {
- min = middle + 1;
- } else {
- return middle;
- }
- }
- return -1;
- }