二分法查找:
二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。
所以我们需要定义三个变量: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; }