C++二分查找示例

最新推荐文章于 2025-08-03 18:48:07 发布

weixin_30674525

最新推荐文章于 2025-08-03 18:48:07 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/wouldguan/archive/2012/10/16/2726042.html

本文介绍了一个简单的二分查找算法实现示例，适用于已排序数组。通过C++代码演示了如何进行二分查找，并展示了查找成功时返回目标元素的索引。

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

/*
    二分查找示例示例 -- 只适合已排序数组
    Wirtten by: nick
    Date: 2012-10-16 12:13
*/

#include <iostream>
#include <iomanip>

using namespace std;


bool binarySearch(int list[], int end, int target, int& index);

int main()
{
    int a[10] = {0,1,2,3,4,5,6,7,8,9};  //已排序数组

    int ans=0;
    if(binarySearch(a, 9, 6, ans))
        cout << "Find! index = " << ans;

    return 0;
}

bool binarySearch(int list[], int end, int target, int& index)
{
    int first = 0;
    int last = end;
    int mid;
    while(first<=last)
    {
        mid = (first + last) / 2;
        if(target < list[mid])
            last = mid - 1;
        else if(target > list[mid])
            first = mid + 1;
        else
        {
            index = mid;
            break;
        }
    }
    return (list[mid] == target);
}