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

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

转载作者：qq735679552 更新时间：2022-09-27 22:32:09

27

4

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章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 。

查找成功。

在上面的代码中，我们成功地通过二分査找算法实现了查找功能，其实现过程如下图所示.

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

在如上图所示的查找过程中，先将序列中间位置的元素与所要査找的元素进行比较，发现要査找的元素位干该位置的左部分序列中。接下来将mid的左边一个元素作为 high，继续进行二分査找，这时mid所对应的中间元素刚好是所要査找的元素，査找结束，返回査找元素所对应的下标。在main函数中通过返回值来判断査找是否成功，如果査找成功.就打印输出“査找成功”的信息，否则输出“査找失畋”的信息.

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

最后此篇关于C语言二分查找算法及实现代码的文章就讲到这里了,如果你想了解更多关于C语言二分查找算法及实现代码的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

27

4

0

文章推荐： C++多态的实现机制深入理解

文章推荐： vbs qq自动发信息增强版

文章推荐： vbs qq自动登录脚本改进版

文章推荐： C语言合并排序及实例代码

c - 我尝试理解 [c 代码 -> 汇编] 代码
我尝试理解[c代码 -> 汇编]代码 void node::Check( data & _data1, vector& _data2) { -> push ebp -> mov ebp,esp ->
c# - 在当前表单(代码)的上下文中从字符串动态运行 C# 代码
我需要在当前表单(代码)的上下文中运行文本文件中的代码。其中一项要求是让代码创建新控件并将其添加到当前窗体。例如，在Form1.cs中: using System.Windows.Forms; ..
c# - c++代码(malloc方法)到c#代码
我有此 C++ 代码并将其转换为 C# (.net Framework 4) 代码。有没有人给我一些关于 malloc、free 和 sprintf 方法的提示？ int monate = ee; d
C 代码，简单的 Web 服务器(代码 OK)
我的网络服务器代码有问题 #include #include #include #include #include #include #include int
html - 将特定列表元素置于斜体的 CSS 代码(不更改 html 代码)
给定以下 html 代码，将列表中的第三个元素(即“美丽”一词)以斜体显示的 CSS 代码是什么？当然，我可以给这个元素一个 id 或一个 class，但 html 代码必须保持不变。谢谢
javascript - 是否有一些库可用于 IQR 代码(不是 QR 代码)？
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。关闭 7 年前。
macros - 在 Inno Setup [代码] 部分将宏扩展为 Pascal 代码
我试图制作一个宏来避免重复代码和注释。我试过这个: #define GrowOnPage(any Page, any Component) Component.Width := Page.Surfa
c# - 我正在尝试将我的旧 c++ 代码 "translate"转换为 c# 代码
我正在尝试将我的旧 C++ 代码“翻译”成头条新闻所暗示的 C# 代码。问题是我是 C# 中的新手，并不是所有的东西都像 C++ 中那样。在 C++ 中这些解决方案运行良好，但在 C# 中只是不能。我
r - 让 Visual Studio 代码(自动)格式化 R 代码
在 Windows 10 上工作，R 语言的格式化程序似乎没有在 Visual Studio Code 中完成它的工作。我试过R support for Visual Studio Code和 R-T
dynamic - 是否可以在 Python 脚本中生成和执行 Python 代码？ [动态 Python 代码]
我正在处理一些报告(计数)，我必须获取不同参数的计数。非常简单但乏味。一个参数的示例查询: qCountsEmployee = ( "select count(*) from %s wher
ios - 随机和偶然的网络错误(NSURLErrorDomain 代码=-1001 和 NSURLErrorDomain 代码=-1005)
最近几天我尝试从 d00m 调试网络错误。我开始用尽想法/线索，我希望其他 SO 用户拥有可能有用的宝贵经验。我希望能够提供所有相关信息，但我个人无法控制服务器环境。整个事情始于用户注意到我们应用程
javascript - visual studio 代码 intellisense 不适用于 dojo amd 代码
我有一个 app.js 文件，其中包含如下 dojo amd 模式代码: require(["dojo/dom", ..], function(dom){ dom.byId('someId').i
cuda - 'code=sm_X' 是否仅嵌入二进制(cubin)代码，或 PTX 代码，或两者？
我对“-gencode”语句中的“code=sm_X”选项有点困惑。一个例子:NVCC 编译器选项有什么作用 -gencode arch=compute_13,code=sm_13 嵌入库中？只有
javascript - 在 Javascript 下拉列表中添加 HTML 代码，Javascript 不评估 HTML 代码
我为我的表格使用 X-editable 框架。但是我有一些问题。 $(document).ready(function() { $('.access').editable({
python - 在 linux 中运行 flask/python 代码？基本 flask 代码
我一直在通过本教程学习 flask/python http://blog.miguelgrinberg.com/post/the-flask-mega-tutorial-part-i-hello-wo
vim - G 代码 M 代码 VI 和 EMACS 的 CNC 语法
我想将 Vim 和 EMACS 用于 CNC、G 代码和 M 代码。 Vim 或 EMACS 是否有任何语法或模式来处理这种类型的代码？最佳答案一些快速搜索使我找到了 this vim 和 thi
iphone - 寻找关于将 Pre-Storyboard 代码 (XCode4) 移动到 Storyboard 代码 (XCode5) 的教程
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。想改进这个问题？更新问题，使其成为 on-topic对于堆栈溢出。 7年前关闭。 Improve this
vim - 如何让 Vim 理解 *.md 文件包含 Markdown 代码，而不是 Modula-2 代码？
这个问题在这里已经有了答案: Enabling markdown highlighting in Vim (5 个回答) 6年前关闭。当我在 Vim 中编辑包含 Markdown 代码的 READM
ios - 错误域=AVFoundationErrorDomain 代码=-11800 "The operation could not be completed"{错误域=NSOSStatusErrorDomain 代码=-16976 "(null)"}
我正在 Swift3 iOS 中开发视频应用程序。基本上我必须将视频 Assets 和音频与淡入淡出效果合并为一个并将其保存到 iPhone 画廊。为此，我使用以下方法: private func d
jenkins - 无法通过 Jenkins 管道作业的 jenkinsfile 中的 Groovy 代码(或 java 代码)创建文件
pipeline { agent any stages { stage('Build') { steps { e

首页

博学

6Ren·AI

商城

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