C++实现二分法算法

最新推荐文章于 2025-07-07 07:00:00 发布

落英缤纷H

最新推荐文章于 2025-07-07 07:00:00 发布

阅读量326

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构 C/C++

本文链接：https://blog.csdn.net/CyberNova/article/details/132465317

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

182 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了二分法算法，一种在有序数据集合中查找特定目标值的有效方法。通过将数据分为两部分，每次比较减少，提高查找效率。文章提供了一段C++实现的二分法算法源代码，并在main函数中展示了如何使用该算法进行查找。二分法的时间复杂度为O(log n)，适用于有序数据，能显著提升搜索速度。

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

C++实现二分法算法

二分法又称二分查找、折半搜索，是一种简单而有效的查找算法。它需要在有序的数据集合中查找特定的目标值，通过将数据集合分成两个部分来减少每次比较的次数，从而提高查找效率。

二分法的主要思想是：先确定数组的中间位置mid，然后将待查找项与mid位置上的元素进行比较。如果待查找项小于mid位置上的元素，则在前半部分继续查找；如果大于mid位置上的元素，则在后半部分继续查找；如果相等，则直接返回mid位置。

以下是C++实现的二分法算法的完整源代码及注释描述：

#include<iostream>
using namespace std;

int binarySearch(int arr[], int left, int right, int target){
    //left表示左边界，right表示右边界，target表示待查找的目标值
    while (left <= right){
       //计算中间位置
       int mid = left + (right - left) / 2;

       //找到目标值，返回下标
       if (arr[mid] == target)
           return mid;
       
       //目标值在右半部分，向右查找
       else if (arr[mid] < target)
           left = mid + 1;
       
       //目标值在左半部分，向左查找
       else
           right = mid - 1;
   }
   //未找到目标值
   return -1;
}

了解本专栏