练习2：⼆分查找

神里流~霜灭

于 2024-08-06 23:50:27 发布

阅读量98

点赞数 4

分类专栏：作业提交文章标签：算法排序算法 c# c++ python java c语言

本文链接：https://blog.csdn.net/2301_80508598/article/details/140968795

版权

作业提交专栏收录该内容

4 篇文章 0 订阅

订阅专栏

简介：在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

程序如下：

#define _CRT_SECURE_NO_WARNINGS  1
#pragma warning(disable:6031)
#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
    int left = 0;
    int right = sizeof(arr) / sizeof(arr[0]) - 1;
    int key //要找的数字
        ; printf("请输入您要找的数字(数字在1~20之内):");
        ; scanf("%d", &key);
        int mid = 0;//记录中间元素的下标
        int find = 0;
    while (left <= right)
    {
        mid =left+(right-left) / 2;
        if (arr[mid] > key)
        {
            right = mid -1;
        }
        else if (arr[mid] < key)
        {
            left = mid + 1;
        }
        else
        {
            find = 1;
            break;
        }
    }
    if (1 == find)
        printf("找到了您想要查找的数字,它的下标是:%d\n", mid);
    else
            printf("没有找到您要的数字.\n");
    return 0;
}