冒泡排序： 相邻元素两两比较，大的往后放。第一次排序完毕后，最大值就出现在最大索引出。此方法排序需要比较数组长度-1次 选择排序： 从0索引开始，一次和后面元素比较，小的往前放，第一次比较完毕后，最小值出现在最小索引处。 二分查找(折半查找)： 前提：数组必须是有序的。 思想：每次都计算中间的那个元 ...
分类：
编程语言 时间：
2017-09-13 19:29:20
阅读次数：
270
question： code： result： ...
分类：
编程语言 时间：
2017-09-13 10:45:54
阅读次数：
182
定义：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前 ...
分类：
其他好文 时间：
2017-09-12 19:54:00
阅读次数：
170
降低时间复杂度用的HashMap方法！不能用那个binarySearch，因为这里面要你返回的是index，binarysearch使用前要求你一定要sort过，不然他那个折半最后返回的值不会对的。而如果你sort过，那你返回的找到的那个index也和原始数字里所需数字的index不一样了！ ...
分类：
其他好文 时间：
2017-09-09 15:51:06
阅读次数：
123
排序算法分为很多种，其中插入排序算是最基础的排序算法了。插入排序包括直接插入排序，折半插入排序和希尔排序，这三种排序算法本质是一样的，但是在实际操作和实现的过程中有不同的辅助存储空间和时间复杂度。一、直接插入排序基本思想直接插入排序是指把一个元素直接插入到..
分类：
编程语言 时间：
2017-09-08 10:11:19
阅读次数：
170
/* 二分查找(折半查找) 思路: 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、插入排序的算法 2、考点归纳 1）折半插入排序和直接插入排序异同点 不同点：折半插入排序元素比较次数少于直接插入排序 相同点：折半插入排序的平均移动元素次数与直接插入排序一致 注意：一个算法的时间复杂度，与所需要比较的关键字次数、需要移动的记录数量都有关， 2）直接插入排序 ...
分类：
编程语言 时间：
2017-09-03 15:40:47
阅读次数：
225
顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序，将x插入到顺序表以后，保持该表的有序性 4、试写一个算法，实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类：
其他好文 时间：
2017-08-31 21:39:43
阅读次数：
286
需求介绍 1.有dateLeft和dateRight两个txt文件 dateLeft.txt dateRight.txt 左边的表时间比较紧凑，每秒都有；右边的表时间比较分散，间隔都是几分钟 2.需要从Left表中取出一行，匹配属于Right表中属于哪一行的时间范围 例如 2017-08-21 11 ...
分类：
其他好文 时间：
2017-08-31 15:55:21
阅读次数：
130
两种方法都编译运行通过，可以当做排序类直接使用。 折半插入排序： 直接插入排序： ...
分类：
编程语言 时间：
2017-08-30 23:48:15
阅读次数：
360
