二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中 ...
分类：
编程语言 时间：
2017-11-04 13:29:18
阅读次数：
220
基本思想： 1）二分查找的前提是在有序元素列中进行查询，所以取元素列中间的元素array[mid]与要查找的元素比较。 2）如果查找的元素比中间位小（or大），则在中间位的左（or右）半段查找。 3）循环步骤1直到元素列头部与尾部重合 代码实现： 时间复杂度：O(logn) 空间复杂度：递归O(lo ...
分类：
其他好文 时间：
2017-09-23 00:09:18
阅读次数：
98
冒泡排序： 相邻元素两两比较，大的往后放。第一次排序完毕后，最大值就出现在最大索引出。此方法排序需要比较数组长度-1次 选择排序： 从0索引开始，一次和后面元素比较，小的往前放，第一次比较完毕后，最小值出现在最小索引处。 二分查找(折半查找)： 前提：数组必须是有序的。 思想：每次都计算中间的那个元 ...
分类：
编程语言 时间：
2017-09-13 19:29:20
阅读次数：
270
/* 二分查找(折半查找) 思路: low和high表示下标，选择每个数组的中点作为基准，比较基准与key的值， 若大于基准，则移动low，反之移动high，等于则返回该值，不存在返回-1 遇到的问题：写成了死循环，无返回值 */ var arr = [1,4,5,7,3,9,8]; var ff ... ...
分类：
编程语言 时间：
2017-09-05 22:04:44
阅读次数：
170
需求介绍 1.有dateLeft和dateRight两个txt文件 dateLeft.txt dateRight.txt 左边的表时间比较紧凑，每秒都有；右边的表时间比较分散，间隔都是几分钟 2.需要从Left表中取出一行，匹配属于Right表中属于哪一行的时间范围 例如 2017-08-21 11 ...
分类：
其他好文 时间：
2017-08-31 15:55:21
阅读次数：
130
1、 解决问题 从有序的数据中查找元素，存储结构一般为数组之类的。(假定下面讨论的都是数据都是从小到大排序的数据)。 2 、思路 把待查找数据值与查找范围的中间元素值进行比较，会有如下情况出现： 1） 待查找数据值与中间元素值正好相等，则放回中间元素值的索引。 2） 待查找数据值比中间元素值小，则以 ...
分类：
编程语言 时间：
2017-07-26 02:03:17
阅读次数：
250
Binary-Search二分查找又称折半查找，用于不经常变动而查找频繁的有序列表，查询速度快。1、首先需要对列表进行升序排列2、将列表中的关键字与查找关键字比较，如果相等则查找成功。否则将列表从中间分成两部分，如果中间记录关键字大于查找关键字，则往中间关键字左边查找，否..
分类：
其他好文 时间：
2017-06-08 18:03:42
阅读次数：
149
二分查找又叫折半查找。 前提：数组是有序的。 思想：1、每次都拿中间的数的key进行比较，如果相等，找到； 2、如果key > 中间数，说明key在中间数的右边，接着拿右边的中间数和key比较； 3、如果key < 中间数，说明key在中间数的左边，接着拿左边的中间数和key比较； 4、循环上述过程 ...
分类：
其他好文 时间：
2016-11-05 00:09:03
阅读次数：
245
递归实现: We basically ignore half of the elements just after one comparison.1) Compare x with the middle element.2) If x matches with middle element, we ...
分类：
其他好文 时间：
2016-10-19 01:41:06
阅读次数：
245
查找： 1、基本查找：数组元素无序(从头找到尾) 2、二分查找(折半查找)：数组元素有序 pS：数组的元素必须有顺序，从小到大或者从大到小。以下的分析是从小到大的数组 二分查找分析： A：先对数组进行对半（也就是设置 min索引为0，max索引为arr.length-1,然后对半的 索引mid为(m ...
分类：
编程语言 时间：
2016-09-17 21:54:24
阅读次数：
187
