二分查找

#include "stdafx.h"
#include "stdio.h"

#define MAX 100
typedef int DateType ;

int n,t;
int x[MAX];

int binaraySearch(DateType t)
{
 int l,m,u;
 l=0;
 u=n;
 
 while(l <= m)
 {
  m=(l+u)/2;
  if(l > u){
   t = -1;
   break;
  }
  if(x[m] > t)
   u = m;
  else if(x[m] < t)
   l=m;
  else
   return m;
  if(l == u-1){
   printf("\ncan't find data");
   return -1;
  }
  
 }
 return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
 while(scanf("%d %d",&n,&t)!=EOF)
 {
  for(int i=0;i<n;i++)
  {
   x[i]=10*i;
   printf("%d ",x[i]);
  }
  printf("\n%d\n",binaraySearch(t));
 }
 return 0;
}