前提：被查找的数组中的元素必须要是有序的排列 公式 （maxIndex + minIndex）/2 获得中间索引； ps：若出现小数，则取个位数。 折半后的索引上的元素和被查找的元素比较， 查找的元素 > 索引上的元素，则minIndex = 中间索引+1； 查找的元素 < 索引上的元素，则maxI ...
分类：
其他好文 时间：
2018-08-02 01:49:27
阅读次数：
228
PS：什么是递归、二分查找、归并排序。 递归排序大家都不陌生，递归简单的说就是自己在没有达到目的的同时在此调用本身，把一个大问题层层转化为和原问题相似的小问题解决，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 二分查找也称折半查找（Binar ...
分类：
编程语言 时间：
2018-07-29 11:41:45
阅读次数：
189
20个常用算法 视频网址： http://www.qghkt.com/ 20个常用算法视频地址： https://ke.qq.com/course/309464?tuin=a508ea62 目 录一、查找算法... 21.1、顺序查找... 21.2、折半查找... 41.3、哈希查找... 7二、 ...
分类：
编程语言 时间：
2018-07-25 20:42:59
阅读次数：
228
1. 顺序查找 指从列表头开始顺序搜索列表。 如果项目并非以某种顺序排列，就只能使用顺序查找。如果要搜索的项目不在列表里，就得搜索完所有的项目才能得出该项目在不在列表里面。 使用递归实现折半搜索： ...
分类：
其他好文 时间：
2018-07-22 15:07:41
阅读次数：
201
文字描述 和直接插入排序比较，只是把“查找”操作利用“折半查找”来实现，由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比，减少了比较次数，但是移动次数没有变，所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1，是稳定的排序方法。 代码实现 1 #include ...
分类：
编程语言 时间：
2018-07-21 17:04:24
阅读次数：
138
算法与数据结构基础原文链接：http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2&sub=2726FFA02ADE4E74A302D8DA7646FB46查找算法：二分查找法：简介：二分查找法又被称为折半查找法，用于预排序的查找问题过程：如果在列表a中查找元素t，先将列表a中间位置的项与查找关键字t比较，如
分类：
编程语言 时间：
2018-07-19 22:03:06
阅读次数：
271
原理 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前 ...
分类：
编程语言 时间：
2018-07-16 11:15:40
阅读次数：
134
常用算法 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类：
编程语言 时间：
2018-07-15 19:36:57
阅读次数：
211
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两... ...
分类：
其他好文 时间：
2018-07-14 14:49:45
阅读次数：
159
也叫折半查找。 优点：比较次数少，查找速度快，平均性能好。 缺点：查找的数组必须为排序好的数组。 时间复杂度：O(logN) 代码：（递归：用栈保存结果空间消耗严重） 非递归：（能用循环不用递归） ...
分类：
其他好文 时间：
2018-07-13 12:10:58
阅读次数：
159
