编辑代码

#include <stdio.h>


int match(int a[],int length,int k){
    int low=0,high=length-1;
    while(low<=high){
        int mid = low+(high-low)/2;

        if(a[mid]==k){
            return 1;
        }else if(a[mid]>k){
            low=mid+1;
        }else{
            high=mid-1;
        }
    }

    return 0;
}


int main () {
    int a[]={85,63,52,34,25,17,6};
    int length;
    int k;
    length = sizeof(a)/sizeof(a[0]);
    printf("请输入数据元素：");
    scanf("%d",&k);
    if(match(a,length,k)){
        printf("元素%d在数组中。",k);
    }else{
        printf("元素%d不在在数组中。",k);
    }
    return 0;
}