C语言二分查找算法及实现代码
时间：2021-05-03 10:02:44 | 栏目：C代码 | 点击：次
二分?苏乙渤普郯?苏遥?其优点是查找速度快，缺点是要求所要?苏业氖?据必须是有序序列。该算法的基本思想是将所要?苏业男蛄械闹屑湮恢玫氖?据与所要?苏业脑?素进行比较，如果相等，则表示?苏页晒Γ?否则将以该位置为基准将所要?苏业男蛄蟹治?左右两部分。接下来根据所要?苏倚蛄械纳?降序规律及中间元素与所查找元素的大小关系，来选择所要?苏以?素可能存在的那部分序列，对其采用同样的方法进行?苏遥?直至能够确定所要查找的元素是否存在，具体的使用方法可通过下面的代码具体了解。
#include <stdio.h>
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(midVal<key)
low = mid + 1;
else if(midVal>key)
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语言的同学可以掌握。