PTA——7-3 折半查找

  • 时间:
  • 来源:互联网

输入数组大小n,然后输入n(1<=n<=10)个整数,再输入查找值key,使用折半查找(二分查找)方法来判断数组中是否存在查找值key。

输入格式:
先输入数组大小n,然后输入数组的n个元素,最后输入待查找的值key。

输出格式:
如果数组中存在待查找的key,则输出Found,否则输出 Not exist。

输入样例:
在这里给出一组输入。例如:

4
12 89 32 91
32
输出样例:
在这里给出相应的输出。例如:

Found

#include<stdio.h>
int main()
{
    int n,i,j,a[10],temp;
    int key,start,end,mid;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&key);
    start=0;end=n-1;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
        }
    }
    while(start<=end){
        mid=(start+end)/2;
        if(key==a[mid]){printf("Found");return 0;}
        else if(key<a[mid]){end=mid-1;}
        else start=mid+1;
    }
    printf("Not exist");
    return 0;
}
取名想秃头
发布了11 篇原创文章 · 获赞 2 · 访问量 226
私信 关注

本文链接http://element-ui.cn/news/show-1149.html