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

创建一个包含十个数的数组，查找第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，不就完了。

还有疑问可以在评论区叙述。

欢迎大家访问我的gitee提取更多有趣代码。

https://gitee.com/two-moon-rock/first-bloodf.git