一维数组的典型应用——二分查找

#include<stdio.h>
/*二分查找：
前提：要求数列按顺序排列
height=8结束位置的下标；low=0起始位置的下标；
mid 中间位置的下标 ；flag 所要查找的数的下标
*/
int main()
{
int a[]={1,5,6,8,13,15,16,19,20};
int height=8,low=0,mid,num,flag=-1;
printf(“请输入一个整数：”);//从键盘上输入一个数，
scanf("%d",&num);
while(low<=height){
mid=(low+height)/2;
if(a[mid]<num)
low=mid+1;
else if(a[mid]>num)
height=mid-1;
else
{
//printf(“找到啦！在第%d个位置上”,mid);
//flag=1; //找到了更改标记为flag=1;
flag=mid;
break;
}
}
if(flag==-1)//判断标记
printf(“查无此数”);
else
printf("%d找到啦！在第%d个位置上",num,flag);
return 0;
}