C语言拯救计划Day4-1之查找整数

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

输入样例1：

5 7
3 5 7 1 9

 

输出样例1：

2

 

输入样例2：

5 7
3 5 8 1 9

 

输出样例2：

Not Found

   #include<stdio.h>
   #include<stdlib.h>
   int main()
   {
        //输出预处理
        int i,b=0,c=0,N,X;
        scanf("%d %d\n",&N,&X);
        int a[N];
        c=N;
        for(i=0;i<c;i++)
        {
           scanf("%d",&a[i]);
        }
         //遍历数组，判断a[i]是否与x相等，如果相等就标记为1，且输出a[i]所在的位置下标，退出遍历循环
          for(i=0;i<c;i++)
        {   if(a[i]==X)
           {
            b=1;
            printf("%d",i);
            break;
           }    
          
        }
           //判断标记是否为0，若为0则说明没有退出循环，没有找到与x相等的a[i],输出不存在
           if(b==0)
           {
                printf("Not Found");
           }
   

          return 0;
   }  

 

 

还有一种二分查找的做法，但是有问题，也不知道到底哪里出错了。。。 

#include <stdlib.h>
　　#include <stdio.h>
int Binary_Search(int *a,int n,int key)
{
    int low,high,mid;
    low=1;     /*定义最底下标为记录首位*/
    high=n;    /*定义最高下标为记录末位*/
    while(low<=high)
    {
        mid=(low+high)/2;    /*折半*/
        if(key<a[mid])
            high=mid-1;
        if(key>a[mid])
            low=mid+1;
        else
            return mid-1;
    }
    return 0;
}
int cmp(const void *a,const void *b){
    return *(int*)a-*(int *)b;
}
int main()
{
    int n;
    int x;
　　　　int ans=-1;

    scanf("%d %d",&n,&x);
    int a[20]={0};
    int i;
    for (i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for (i=0;i<n;i++){
       qsort(a,n,sizeof(int),cmp);
       ans = Binary_Search(a,n,x);
    }
    if (ans==0) printf("Not Found");
    else printf("%d",ans);


    return 0;
}