二分法查找
程序员文章站
2022-10-04 18:38:48
二分法查找: 二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。 所以我们需要定义三个变量:min、max、middle ......
二分法查找:
二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。
所以我们需要定义三个变量: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; }
上一篇: spring IOC的理解
下一篇: 幽默故事别来得瑟