【2】利用二分查找法查找一个有序数组

limou3434

已于 2023-01-30 12:04:58 修改

阅读量72

点赞数 1

分类专栏：刷题笔记（第一版）文章标签：算法数据结构 c++

于 2023-01-15 12:18:33 首次发布

本文链接：https://blog.csdn.net/m0_73168361/article/details/128693294

版权

刷题笔记（第一版）专栏收录该内容

10 篇文章 0 订阅

订阅专栏

最简单的二分查找法写法

废话不多说，直接上代码

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//有序数组
    //下标        0,1,2,3,[4],5,6,7,8,9
    int i = 0;
    int k = 0;
    scanf("%d", &k);//输入需要查找的数
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
    int left = 0;//左下标
    int right = sz - 1;//右下标
    int flag = 0;
    int mid = 0;
    while (left<=right)
    {
        //mid = (left + right) / 2;//中间下标（但是有点小问题，加起来容易溢出）
        mid = left + (right - left) / 2;//中间下标（这样求平均值才是最好的！）
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
            else if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            printf("找到了，下标是%d", mid);
            flag = 1;
            break;
        }
    }
    if (0 == flag)
    {
        printf("没有找到\n");
    }
    return 0;
}