7种基本排序算法的Java实现 转自我的Github 以下为7种基本排序算法的Java实现，以及复杂度和稳定性的相关信息。 以下为代码片段，完整的代码见Sort.java 插入排序 Shell排序 选择排序 堆排序 优先级队列内部实现就是一个最小堆，这里就不自己实现heap了 冒泡排序 快排 归并排 ...
分类：
编程语言 时间：
2016-07-04 23:45:39
阅读次数：
340
怎么记忆稳定性： 总过四大类排序：插入、选择、交换、归并（基数排序暂且不算） 比较高级一点的（时间复杂度低一点得）shell排序，堆排序，快速排序（除了归并排序）都是不稳定的，在加上低一级的选择排序是不稳定的。 比较低级一点的（时间复杂度高一点的）插入排序， 冒泡排序，归并排序，基数排序都是稳定的。 ...
分类：
编程语言 时间：
2016-05-18 17:47:06
阅读次数：
725
常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序 一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /* Shell 排序法 */ #include <stdio.h ...
分类：
编程语言 时间：
2016-04-26 12:34:35
阅读次数：
258
插入排序 – 算法 1、将排序部分分成两部分 2、每次从后面部分取最前面的数插入到前面部分的适当位置 该处提供两个插入排序版本号，指定间隔插入与插入排序。后面对指定间隔排序提到Shell排序中的n/2间隔与Sedgewick间隔 比如： 排序前：92 77 67 8 6 84 55 85 43 67 ...
分类：
编程语言 时间：
2016-03-27 17:33:23
阅读次数：
177
原理将排序数组分成若干个子序列（这个取决于最初设定的步长值），然后对各个子序列之间进行直接插入排序，最后再缩小增量（即步长值）再进行插入排序，直到序列顺序基本稳定（步长足够小）时，对这种序列进行一次直接插入排序，在排序状况较好时，直接插入排序的效率还是挺高..
分类：
编程语言 时间：
2016-03-16 01:27:58
阅读次数：
181
原理将排序数组分成若干个子序列（这个取决于最初设定的步长值），然后对各个子序列之间进行直接插入排序，最后再缩小增量（即步长值）再进行插入排序，直到序列顺序基本稳定（步长足够小）时，对这种序列进行一次直接插入排序，在排序状况较好时，直接插入排序的效率还是挺高..
分类：
编程语言 时间：
2016-03-16 01:26:46
阅读次数：
195
图文并茂排序与算法总结 转载请注明出处：http://www.cnblogs.com/Joanna-Yan/p/5094764.html 总结下常用的排序算法，方便以后查阅。 常见排序算法：冒泡排序、选择排序、插入排序、壳(shell)排序、合并排序、快速排序、堆排序。 要选择合适的算法，需考虑的因
分类：
编程语言 时间：
2016-03-07 01:16:48
阅读次数：
275
总结下常用的排序算法，方便以后查阅。 常见排序算法：冒泡排序、选择排序、插入排序、壳(shell)排序、合并排序、快速排序、堆排序。 要选择合适的算法，需考虑的因素：执行时间、存储空间和编程工作。 1、选择排序 具有二次方程增长阶，近适用于小列表排序。 通过列表反复扫描，每次扫描选择一项，然后将这一
分类：
编程语言 时间：
2016-03-06 18:56:42
阅读次数：
246
总结： O(n^2) 冒泡/插入/选择 O(nlogn) 高速/归并/堆 O(n^1.3) Shell排序 O(n) 桶/基数(位数区别不大。先低位排序后高位排序)/箱子 数据为正序时，插入和冒泡最佳。 稳定排序： 冒泡/插入/基数/归并。 不稳定排序：选择/高速/shell/堆。 邻近交换的排序基
分类：
编程语言 时间：
2016-03-01 18:51:10
阅读次数：
247
