查找——折半查找（二分法查找）

最新推荐文章于 2021-05-18 15:52:05 发布

qiangsanwa

最新推荐文章于 2021-05-18 15:52:05 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/ns_jun/article/details/75387485

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种高效的查找算法——二分查找。该算法适用于已排序的数据集，通过不断缩小搜索范围来快速定位目标元素。文章提供了详细的算法实现过程，并附带了C++代码示例。

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

算法解释

二分法查找针对的是一个已经排好序的查找数据结构。通常情况下，顺序查找需要逐一遍历，而二分法查找利用排序的优势，将查找范围每次逐步缩小二分之一，直到查找到为止。
下面是代码：

#include <stdio.h>
#include <iostream>
#include <time.h>
#include <malloc.h>
#define MAXSIZE 10
using namespace std;
int Binear_Search(int *a, int key) {
    int left = 0;
    int right = MAXSIZE;
    int centerIndex;//得到中心点的值
    while (left != right)
    {
        centerIndex = (left + right) / 2;
        if (a[centerIndex] > key)//如果中间值比key要大，说明要往左边走
        {
            right = centerIndex-1;

        }
        else if (a[centerIndex] == key)//如果想等，直接返回
        {
            return centerIndex;
        }
        else {//如果是小于key的，那么要往右走
            left = centerIndex+1;
        }

    }
    return -1;
}

int main(void) {
    int arrays[] = { 1,3,5,7,9,33,55,65,77,79 };
    int i = 0;
    for (i;i<MAXSIZE;i++)
    {
        cout << "查找的值为："<<arrays[i]<<"查找到的位置为：" << Binear_Search(arrays,arrays[i]) << endl;;
    }

    system("pause");
    return 0;

}