二分法

对于顺序数组，可以通过二分法来查找。

程序：

#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;

用这个估计效率要低点，但是程序容易记忆和理解。