0
点赞
收藏
分享

微信扫一扫

c语言:折半查找算法

zibianqu 2022-04-21 阅读 72
c#c语言

比如我买了一双鞋,你好奇问我多少钱,我说不超过300元。你还是好奇,你想知道到底多少,我就让
你猜,你会怎么猜?

这个时候我们就可以利用折半查找算法,每次猜一个中间数,在判断大了或者小了;然后缩小范围,直到找到为止。

代码实现:

#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int left = 0;
    int right = sizeof(arr)/sizeof(arr[0])-1;
    int key = 7;
    int mid = 0;
while(left<=right)
{
    mid = (left+right)/2;
    if(arr[mid]>key)
    {
        right = mid-1;
    }
    else if(arr[mid] < key)
    {
        left = mid+1;
    }
    else
    break;
}
if(left <= right)
    printf("找到了,下标是%d\n", mid);
else
    printf("找不到\n");
}


 

举报

相关推荐

0 条评论