2分查找

#define LEN 10

int search(int *,int,int,int);

 int main()

{        

         int buf[LEN] =  {1,2,3,4,5,6,7,8,9,10};

 10     int index = -1;
 11     index = search(buf,0,10,1);
 12     printf("%d\n",index);
 13 }
 14 int search(int * src, int begin, int size, int des)
 15 {
 16     int index = size/2;
 17     int ret = 0;
 18     if (src[index] == des)
 19         return begin+index;
 20     if (size == 1)
 21         return -1;
 22     if (des <src[index] )
 23     ret =   search(src,begin,index,des);
 24     else
 25         ret = search(src+index,begin+index  ,size-index,des);
 26     return ret;
 27 }