C++折半查找算法在数组中的应用

#include<iostream>
#include<stdlib.h> 
using namespace std;

// 折半查找函数
int Zhe1(int A[], int n, int low, int high, int item) {
    int mid = (low + high) / 2;
    // 如果找到目标元素，返回其下标
    if (A[mid] == item) return mid;
    // 如果目标元素小于中间元素，在左半部分继续查找
    if (A[mid] > item) {
        return Zhe1(A, n, low, mid - 1, item);
    }
    // 如果目标元素大于中间元素，在右半部分继续查找
    else {
        return Zhe1(A, n, mid + 1, high, item);
    }
}

int main() {
    // 定义测试数组
    int A[] = {1, 3, 5, 7, 8, 9};

    // 调用折半查找函数并输出结果
    cout << Zhe1(A, 6, 0, 5, 7);

    return 0;
}