C语言题型之二分折半查找

最新推荐文章于 2024-08-23 00:00:02 发布

贰月磐石

最新推荐文章于 2024-08-23 00:00:02 发布

阅读量127

点赞数 13

分类专栏：初学者文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/sclwc/article/details/128724389

版权

初学者专栏收录该内容

12 篇文章 2 订阅

订阅专栏

创建一个包含十个数的数组，查找第k大的数。

现根据题意写出一部分代码

include<stdio.h>
int main()
{
    int arr={1,2,3,4,5,6,7,8,9,10}
int k=7;//要查找的数字
int i=0;
int sz=sizeof(arr)/sizeof(arr[])//求出数组的长度
//折半查找前提是数组有序。

首先要定位出数组最中间的数字定义为mid

看完整代码。

#include<stdio.h>
int main()
{
int arr[10]={1,2,3,4,5,6,7,8,9,10};
     int left=0;
int sz=sizeof(arr)/sizeof(arr[0])
     int right=sz-1;
     int k;
     scanf("%d",&k);
     while(left<=right)
     {
        int mid=(left+right)/2;
        if(arr[mid]==k)
        {
          printf("%d",mid);
          break;
        }
       else if(arr[mid]<k)
        {
          left=mid+1;
        }
        if(arr[mid]>k)
        {
          right=mid-1;
        }
     }
     return 0;
}

while循环里边的意思是第一次求出mid；

如果正好等于K的值，就输出这个mid，并且同时break终止循环；

如果不相等，mid<k，那么我们要查找的范围是不是就从0到9变成了mid+1 到 9 了呢

如果mid>k,我们要查找的部分就变成了0到mid-1

一直循环，知道查出我们要找的k，不就完了。