欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

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

来源:本站原创|时间:2020-01-10|栏目: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语言的同学可以掌握。

上一篇:C语言逻辑运算符知识整理

栏    目:C语言

下一篇:C++按照正态分布来排列整型数组元素

本文标题:C语言二分查找算法及实现代码

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/2150.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有