二分法查找

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为data[start, end]）（1）确定该期间的中间位置pos将查找的值m与data[pos]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：data[pos]>m 由数组的有序性可知data[pos,pos+1,……,end]>m;故新的区间为data[start,……，pos-1]data[pos]<m 类似上面查找区间为data[pos+1,……，end]。每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。递归找，即可。

      

例：

查找一个数在降序数列的位置。

程序：

#include<stdio.h>
#define NUM 10
void main()
{
 int dd,data[NUM]={726,465,444,321,309,233,165,98,59,42};
 int m,start,end,pos,find=0;
 printf("已有数列为：\n");
 for(m=0;m<NUM;m++)
 printf("%d  ",data[m]);
 printf("\n请输入要查找的数:\n");
 scanf("%d",&dd);
 start=0;
 end=NUM-1;
 do
 {
  pos=(start+end)/2;
  if(dd>data[pos])
  end=pos-1;
  else if(dd<data[pos])
  start=pos+1;
  else
  {
   find=1;
   break; 
  }
 }
 while(start<=end);
 if(find)
 printf("%d位于数列的第%d个位置上。\n",dd,pos+1);
 else
 printf("%d不在数列中。",dd);
}