稳定性：快速 希尔 选择 堆排序不稳定 时间复杂度：平均情况下，快速、希尔、归并和堆排序的时间复杂度均为O(nlog2(n))，其他都是O(n^2)。最坏情况下，快排的时间复杂度为O(n^2) ...
分类：
编程语言 时间：
2016-08-05 17:43:09
阅读次数：
205
介绍了几种经典排序的逻辑、复杂度和实现代码等。...
分类：
编程语言 时间：
2016-08-04 23:21:38
阅读次数：
748
特点： 1）不稳定的算法； 2）只能适用于顺序结构； 3）增量的取法多，并且时间依赖于增量的取法； 4）时间复杂度：O(nlog2n) ； 5）空间复杂度：O（1）. ...
分类：
编程语言 时间：
2016-08-02 16:59:40
阅读次数：
209
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 希尔排序算法摘要： 希尔排序又称为“缩小增量排序”。直接插入排序算法在效率上虽说没办法突破 ，但其在少量数据或待排序列基本有序的情况下，效率却是非常高效的。因此，为进一步提高排序 ...
分类：
编程语言 时间：
2016-07-31 17:19:00
阅读次数：
235
1、如何进行希尔排序希尔排序是直接插入排序的优化，具体实现是先进行以gap间隔分别进行排序，将数组排成快要接近有序，最后一次gap为1的排序，实际上是直接插入排序，因为直接插入排序在接近有序时时间复杂度最小，所以以此进行优化，gap大于1的排序称为预排序。2、程序voidSh..
分类：
编程语言 时间：
2016-07-24 07:09:49
阅读次数：
208
1.冒泡排序： 2.插入排序： 3.归并排序： 4.选择排序： 5.希尔排序： 6.堆排序： 7.快速排序： ...
分类：
编程语言 时间：
2016-07-24 01:50:10
阅读次数：
254
关于排序算法的博客何止千千万了，也不多一个轮子，那我就斗胆粗制滥造个轮子吧！下面的排序算法未作说明默认是从小到大排序。 1.快速排序2.归并排序3.冒泡排序4.选择排序（简单选择排序）5.插入排序（直接插入排序）6.希尔排序二分查找 1.快速排序 为什么把快排放在最前面呢，因为传说Chrome中数组... ...
分类：
编程语言 时间：
2016-07-22 23:06:28
阅读次数：
483
http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序 ...
分类：
编程语言 时间：
2016-07-21 06:19:03
阅读次数：
174
