C语言二分查找算法及实现代码
更新时间：2016年07月18日 16:39:08 投稿：lqh
本文主要介绍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语言的同学可以掌握。
相关文章
下面小编就为大家带来一篇浅谈哈希表存储效率一般不超过50%的原因。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
这篇文章主要介绍了C/C++中组合的详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
这篇文章主要介绍了关于C语言程序的内存分配的入门知识学习,特别强调了堆与栈的内存空间申请比较,需要的朋友可以参考下2015-12-12
本文主要介绍了C++实现HTTP服务的示例代码,C++ HTTP,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-04-04
这篇文章主要为大家详细介绍了如何使用Qt实现旋转动画效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-11-11
这篇文章主要为大家介绍了c++ 复制消除问题解决示例详析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要介绍了C++实现LeetCode(19.移除链表倒数第N个节点),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
百马百担是道经典的算法题，下面这篇文章主要给大家介绍了利用C语言实现“百马百担”问题的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。2017-12-12
这篇文章主要介绍了c++ 封装一个截图服务的方法，帮助大家更好的理解和使用c++,感兴趣的朋友可以了解下2021-01-01
在C++中,std::stack是一个标准模板库中的容器适配器,它提供了一种后进先出的数据结构,本文主要介绍了c++ stack容器适配器的使用,具有一定的参考价值,感兴趣的可以了解一下2024-05-05
最新评论