C++实现折半查找

最新推荐文章于 2024-07-23 20:56:47 发布

赵延超

最新推荐文章于 2024-07-23 20:56:47 发布

阅读量664

点赞数

分类专栏： # C++ ++++++++Algorithm++++++

本文链接：https://blog.csdn.net/SoftpaseFar/article/details/102080313

版权

++++++++Algorithm++++++ 同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

C++

81 篇文章 4 订阅

订阅专栏

#include <iostream>

using namespace std;
#define MaxNum 10

int MidSearch(int data[], int k) {
    int low = 0;
    int high = MaxNum - 1;
    int mid;
    while (low <= high) {
        mid = (low + high) >> 1;
        if (data[mid] == k) {
            return mid;
        } else {
            if (data[mid] > k) {
                high = mid - 1;
            } else {
                low = mid + 1;
            }
        }
    }
    return -1;
}

int main() {
    int data[MaxNum] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    cout << MidSearch(data, 90) << endl;
    
    return 0;
}