C语言二分查找算法及实现代码

二分�苏乙渤普郯�苏遥�其优点是查找速度快，缺点是要求所要�苏业氖�据必须是有序序列。该算法的基本思想是将所要�苏业男蛄械闹屑湮恢玫氖�据与所要�苏业脑�素进行比较，如果相等，则表示�苏页晒Γ�否则将以该位置为基准将所要�苏业男蛄蟹治�左右两部分。接下来根据所要�苏倚蛄械纳�降序规律及中间元素与所查找元素的大小关系，来选择所要�苏以�素可能存在的那部分序列，对其采用同样的方法进行�苏遥�直至能够确定所要查找的元素是否存在，具体的使用方法可通过下面的代码具体了解。

#include 
binarySearch(int a[], int n, int key){
 int low = 0;
 int high = n - 1;
 while(low<= high){
  int mid = (low + high)/2;
  int midVal = a[mid];
  if(midValkey)
   high = mid - 1;
  else
   return mid;
 }
 return -1;
}
int main(){
 int i, val, ret;
 int a[8]={-32, 12, 16, 24, 36, 45, 59, 98};
 for(i=0; i<8; i++)
  printf("%d\t", a[i]);
 printf("\n请输人所要查找的元素：");
 scanf("%d",&val);
 ret = binarySearch(a,8,val);
 if(-1 == ret)
  printf("查找失败 \n");
 else
  printf ("查找成功 \n");
 return 0;
}

运行结果：

-32    12    16    24    36    45    59    98

请输入所要查找的元素：12

查找成功

在上面的代码中，我们成功地通过二分�苏宜惴ㄊ迪至瞬檎夜δ埽�其实现过程如下图所示。

 在如上图所示的查找过程中，先将序列中间位置的元素与所要�苏业脑�素进行比较，发现要�苏业脑�素位干该位置的左部分序列中。接下来将mid的左边一个元素作为 high，继续进行二分�苏遥�这时mid所对应的中间元素刚好是所要�苏业脑�素，�苏医崾�，返回�苏以�素所对应的下标。在main函数中通过返回值来判断�苏沂欠癯晒Γ�如果�苏页晒�.就打印输出“�苏页晒Α钡男畔�，否则输出“�苏沂ь薄钡男畔�。

 以上就是对二分查找法的详细介绍，希望学习 C语言的同学可以掌握。