对于顺序数组,可以通过二分法来查找。
程序:
#include<stdio.h>
#include<stdlib.h>
#define NUM 4
int main(void)
{
int a[NUM],i,x,bot,mid,top;
printf("pls in put %d data:/n",NUM);
for(i=0;i<NUM;i++)
scanf("%d",&a[i]);
printf("pls input your want lookfor data:");
scanf("%d",&x);
bot=0;
top=NUM-1;
while(bot<=top)
{
mid=(top-bot)/2;
if(x==a[mid]){printf("the data is a[%d]:%d",mid,a[mid]);exit(0);}
if(x>a[mid]) bot=mid;
if(x<a[mid]) top=mid;
}
printf("the data is not find");
}
特点:
1.用了三个if,因为我认为这样大于,等于,小于并列的,而且容易记忆。
2.bot=mid;top=mid;
用这个估计效率要低点,但是程序容易记忆和理解。