一起talk C栗子吧(第二十五回:C语言实例--二分查找)
各位看官们,大家好,上一回中咱们说的是顺序查找的样例,这一回咱们说的样例是:二分查找。闲话休
提,言归正转。
让我们一起talk C栗子吧。
看官们,我们在上一回中说了查找的相关内容,而且介绍了一种查找方法:顺序查找。大家还记得吗?台
下有看官说:记得呢。
我刚想表扬一下这位看官。可是话还没有出口。这看官就又说了:就是不知道哪个
人最后找到钥匙没有。。
。
我什么表扬的话也没有说,大声吆喝道:“这一回中,我给大家介绍一种新的查
找方法:二分查找法。或者叫折半查找法也能够。”
在介绍二分查找法之前。我们还遵守上一回中约定的前提条件:查找的范围限定为某些容器。这些容器就
是我们前面说过的链表,栈。队列 。查找的内容就是这些容器中的某个元素。
二分查找法就是先确定查找
内容在容器中的查找区间,然后逐步缩小查找区间,直到区间中为空(也就是区间中没有元素)。在查找
过程中比較查找的内容与容器中的元素。假设查找的内容与容器中的某个元素同样。那么表示已经从容器
中查找到想要的内容了。我们能够称其为:查找成功。假设查找的内容与容器中的全部元素都不同样,那
么表示容器中没有我们想要查找的内容。
我们能够称其为:查找失败。
在使用二分查找法之前,我们须要确保容器中的元素是有序的,比方容器中的元素依照从小到大的顺序存
放。
仅仅有确保容器中的元素有序。才干确定查找区间。接下来我们说说二分查找法的实现步骤。
1.首先确定查找区间。第一次查找时把整个容器定义为查找区间。
第一次以后查找时查找区间会变化;
2.拿出位于容器中间的元素。让它与我们想要查找的内容进行比較。假设二者相等,那么查找成功。
这时能够停止查找了。
假设二者不相等,那么进入下一步。
3.假设容器中间的元素比我们想要查找的内容大。那么把容器中间到容器结尾这部分区间定为新的查
找区间。然后回到步骤1中。继续进行查找;
4.假设容器中间的元素比我们想要查找的内容小,那么把容器開始到容器中间这部分区间定为新的查
找区间。然后回到步骤1中,继续进行查找。
5.反复步骤1到步骤4。直到查找的区间变空时停止查找。
6.确定停止查找的原因 .假设是在步骤2中停止的查找。那么我们能够说查找成功。假设是在步骤5中
停止的查找,那么我们能够说查找失败。
大家能够看到。在查找过程中。没有划分为查找区间中的容器空间。我们不再须要去这些空间中查找,这
样能够节省查找时间。并且整个查找过程中,我们在不断地缩小查找区间,因此节省的时间是相当能够观
的,当容器非常大时。更能体现出来。
二分查找法与我们前一回说的顺序查找法相比較而言。效率要高。因此在程序中常常使用该方法去查找需
要的内容。
当然了,假设查找的容器比較小,使用二分查找法时,还须要给容器中的元素进行排序,这也
须要消耗时间的,排序时间再加上二分查找时间预计比顺序查找的时间还有长一些。
所以在小容器中查找
内容时,使用简单的顺序查找方法就能够了,正所谓杀鸡焉用牛刀。
假设查找的窗体比較大。那么最好还
是使用二分查找法,不然使用顺序查找那把”小刀“,不知道猴年马月才干杀掉一头”大牛“。
看官们,正文中就不写代码了。具体的代码放到了我的资源中,大家能够点击这里下载使用。
看官们。事实上我们在日常生也使用过二分查找法,仅仅是没有太在意而已。
为了大家理解easy。我们举个日
常生活中的样例。该样例还是上一回结尾时的样例:小明回家时须要使用钥匙开门。这时就去衣服口袋里
找,这便是在确定查找区间。小明穿的是T恤,没有口袋,所以他就去裤子的口袋里找,这便缩小查找区
间。同一时候也指定了新的查找区间;裤子上的口袋都找遍了,还是没有找到钥匙。我的钥匙去哪儿了?这还
用问。肯定是丢了呀。哈哈!
各位看官,关于二分查找的样例咱们就讲到这里。欲知后面还有什么样例。且听下回分解。
一起talk C栗子吧(第二十五回:C语言实例--二分查找)的更多相关文章
- [你必须知道的.NET]第二十五回:认识元数据和IL(中)
发布日期:2009.02.25 作者:Anytao © 2009 Anytao.com ,Anytao原创作品,转贴请注明作者和出处. 说在,开篇之前 书接上回[第二十四回:认识元数据和IL(上)], ...
- 一起talk C栗子吧(第二十二回:C语言实例--队列一)
各位看官们,大家好,上一回中咱们说的是表达式求值的样例,该样例使用了栈,这一回咱们说的是栈的 兄弟:队列. 闲话休提,言归正转.让我们一起talk C栗子吧. 我们在这里说的队列是一种抽象的数据结构, ...
- [你必须知道的.NET]第二十六回:认识元数据和IL(下)
发布日期:2009.03.04 作者:Anytao © 2009 Anytao.com ,Anytao原创作品,转贴请注明作者和出处. 说在,开篇之前 书接上回: 第二十四回:认识元数据和IL(上), ...
- NeHe OpenGL教程 第二十五课:变形
转自[翻译]NeHe OpenGL 教程 前言 声明,此 NeHe OpenGL教程系列文章由51博客yarin翻译(2010-08-19),本博客为转载并稍加整理与修改.对NeHe的OpenGL管线 ...
- javaSE第二十五天
第二十五天 399 1:如何让Netbeans的东西Eclipse能访问. 399 2:GUI(了解) 399 (1)用户图形界面 399 (2)两个包: 399 (3) ...
- Gradle 1.12用户指南翻译——第二十五章. Scala 插件
其他章节的翻译请参见: http://blog.csdn.net/column/details/gradle-translation.html 翻译项目请关注Github上的地址: https://g ...
- SQL注入之Sqli-labs系列第二十五关(过滤 OR & AND)和第二十五A关(过滤逻辑运算符注释符)
开始挑战第二十五关(Trick with OR & AND) 第二十五关A(Trick with comments) 0x1先查看源码 (1)这里的or和and采用了i正则匹配,大小写都无法绕 ...
- “全栈2019”Java多线程第二十五章:生产者与消费者线程详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多 ...
- centos lamp/lnmp阶段复习 以后搬迁discuz论坛不需要重新安装,只需修改配置文件即可 安装wordpress 安装phpmyadmin 定时备份mysql两种方法 第二十五节课
centos lamp/lnmp阶段复习 以后搬迁discuz论坛不需要重新安装,只需修改配置文件即可 安装wordpress 安装phpmyadmin 定时备份mysql两种方法 第二十五节 ...
随机推荐
- 制作可以 SSH 登录的 Docker 镜像
Docker使用系列一我们把镜像源改为了阿里云的,方便后续的操作. 执行这个命令就把源地址改为阿里的: curl https://git.oschina.net/feedao/Docker_shell ...
- iTunes 无法添加 iPhone 自定义铃声
本篇文章由:http://xinpure.com/itunes-unable-to-add-iphone-custom-ringtones/ 新版本 iTunes 需要在 菜单栏 -> 文件 中 ...
- CV-视频分析:静态背景下的运动检测
ref : Chapter 2 Motion Detection in Static Backgrounds. [ Github :…… ] -------------------------- ...
- Python -面向对象(一 基本概念)
一 Python简单介绍 Python是一个可移植的面向对象的脚本语言. Python尽管是一个脚本语言,但也是一个全然面向对象的语言.由于它设计之初把易用性做为很重要的一个考量标准,所以用起来很简洁 ...
- Hibernate关联关系(二) Cascade级联
1.cascade定义的是关系两端对象到对象的级联关系:而inverse定义的是关系和对象的级联关系. all : 所有情况下均进行关联操作. none:所有情况下均不进行关联操作.这是默认值. ...
- C#使用技巧之调用JS脚本(转)
.创建个Winform项目. .在From1上增加一个文本框一个按钮. .在解决方案中创建一个test.js文件. test.js代码如下: function sayHello(str) { retu ...
- Vue 中的组件
VUE中的组件 一个自定义的标签,vue就会把他看成一个组件,vue可以给这些标签赋予一定意义:一个页面就是一个组件 好处: 1.提高开发效率 2.方便重复使用 3.便于协同开发 4.更容易被管理和维 ...
- Atitit.字节数组转字符串 base64 base16 Quoted-printable 编码原理设计 attilax 总结
Atitit.字节数组转字符串 base64 base16 Quoted-printable 编码原理设计 attilax 总结 1. Base64编码, 1 2. Base64实现转换原理1 3. ...
- linux 查看java进程
ps -ef|grep java 1. jps 或 ps –ef|grepjava (获取PID)
- RabbitMQ系列一
1.http://www.erlang.org/downloads 下载一个比教新的版本(otp_win64_20.2.exe) 2.http://www.rabbitmq.com/install-w ...