检索算法二分查找算法

最新推荐文章于 2022-04-01 22:48:22 发布

爱栗创

最新推荐文章于 2022-04-01 22:48:22 发布

阅读量361

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++数据结构算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_51344334/article/details/110235663

C++数据结构算法专栏收录该内容

26 篇文章

订阅专栏

本文探讨了检索算法中的二分查找法，包括递归和非递归两种实现方式，详细阐述了这两种方法的原理和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

检索算法的实现

    这里介绍检索算法，二分查找（递归）算法，二分查找（非递归）算法。

1.二分查找算法（递归）

二分查找（递归）
int binarysearch(int array[], int low, int high, int target) {
    if (low > high) return -1;
    int mid = low + (high - low) / 2;
    if (array[mid] > target)
        return binarysearch(array, low, mid - 1, target);
    if (array[mid] < target)
        return binarysearch(array, mid + 1, high, target);
    return mid;
    }

2.二分查找(非递归）

二分查找（非递归）
int bsearchWithoutRecursion(int a[], int key) {
    int low = 0;
    int high = a.length - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (a[mid] > key)
            high = mid - 1;
        else if (a[mid] < key)
            low = mid + 1;
        else
            return mid;
    }
    return -1;
    }