二分法查找:

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

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

 

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!