设为首页 加入收藏

TOP

二分法查找
2018-11-30 22:12:13 】 浏览:88
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;
    }

 

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

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目