算法导论——排序复习

其中堆排序和归并排序，快排都是基于比较的排序。堆排序和归并排序时间复杂度是O(nlogn)，根据决策树证明。快排平均时间复杂度是O(nlogn)，最坏时间复杂度是O(n2)。

线性排序：计数排序，基数排序，桶排序，

看书以及参考博客http://www.cnblogs.com/Anker/archive/2013/01/23/2873422.html

http://blog.csdn.net/hitwhylz/article/details/9970451