二分查找-C语言实现

任务描述

题目描述:将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。

编程要求

根据提示，在右侧编辑器Begin-End处补充代码。

输入 输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。

输出 如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。

测试说明

样例输入： 10

1 2 4 5 6 7 8 9 10 11 10

样例输出： 9

代码展示：

#include<stdio.h>
int main(void)
{
    int n;
    scanf("%d",&n);
    int a[n],i,t=0,s;
    for(i=0;i<n;i++)
   {
        scanf("%d",&a[i]);
   }
   int m;
   scanf("%d",&m);
    for(i=0;i<n;i++)
    {
        if(m==a[i])
       {
            t=1;
            s=i+1;
            printf("%d",s);
       break;
       }
    }
    if(t==0)
    printf("None");
    


    return 0;
}

运行结果：