二分法查找

2018-12-04 07:15:33来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

二分法查找:

二分法查找的前提是一定是事先排好序的,它直接定位到中间索引的值和要查找的数进行比较。

所以我们需要定义三个变量: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;
    }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:算法与数据结构(二)三元组矩阵行列式的计算(用递归)

下一篇:POJ1862 Stripies 贪心 B