设为首页 加入收藏

TOP

二分法查找
2018-11-30 22:12:13 】 浏览:20
Tags:二分 查找

二分法查找:

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

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

 


编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇一封来自恶魔的挑战邀请函,那些.. 下一篇将一个数组中的各节点按照层次遍..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }