C++实现二分法检索(折半检索)算法

后端工程架构

于 2023-08-22 20:09:22 发布

阅读量116

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c++ java C/C++

本文链接：https://blog.youkuaiyun.com/HackVibe/article/details/132435442

C/C++ 专栏收录该内容

214 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了二分法检索（折半检索）的基本思想及其在有序数组中的应用。通过C++代码展示了如何实现二分法检索，并提供了测试案例，证明了当查找元素存在时返回其下标，不存在时返回-1的功能。该算法适用于已排序的数据结构，提高查找效率。

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

C++实现二分法检索(折半检索)算法

二分法检索，也叫折半检索，是一种常用的查找算法。它适用于已排序的数组中查找某个元素。

算法思想：

在有序数组中查找某个元素时，我们通常会从数组的中间位置开始查找，如果该位置上的元素等于待查找元素，则查找成功；否则，若该位置上的元素大于待查找元素，则在数组左半部分继续查找；若该位置上的元素小于待查找元素，则在数组右半部分继续查找。重复以上过程，直到找到待查找元素或者查找范围缩小为0为止。

C++代码实现：

下面是二分法检索算法的C++代码实现。代码中，函数binarySearch()接收一个有序数组和待查找元素作为参数，返回待查找元素在数组中的下标，若不存在则返回-1。

#include <iostream>
using namespace std;

int binarySearch(int arr[], int start, int end, int target)
{
    while (start <= end) {
        int mid = start + (end - start) / 2;
        if (arr[mid] == target){
            return mid;
        }else if (arr[mid] > target) {
            end = mid - 1;
        }else{
            start = mid + 1;
        }
    }
    return -1;
}

int main()
{
    int arr[] = {2, 3, 5, 8, 13,

了解本专栏