欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

二分法查找

程序员文章站 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;
    }