c语言折半查找

c语言折半查找

#include<stdio.h>

void main()

{

int a[10],i,x,y,m,n;

scanf("%d",&n);

for(i=0;i<=9;i++)

scanf("%d",&a[i]);

x=0;y=9;

m=(x+y)/2;

do

{ if(n<a[m])

y=m-1;//少了-1

else if(n>a[m])

x=m+1;

else {printf("yes\n");

break;}

m=(x+y)/2;}

while(x<=y);

if(x>y) printf("no found\n");//判断没查到

}

精选文章

相关文章

粤ICP备17098710号 微点阅读