经典排序算法算法的空间复杂度：
经典排序算法的稳定性：
相同值的元素在排序前和排序后，相对次序保持不变。
稳定性问题
稳定的：冒泡、插入、归并、计数、基数、桶排序
不稳定：快速、选择、希尔排序、堆排序（快选希堆不稳，堆归选基不变，不变指的是运行时间不变，与初始状态无关）
补充说明
1.排序算法无绝对优劣 ，算法效果取决于排序的元素。
例如人身高，数值范围小，可以选择计数排序，但对于均匀分布的整数，计数排序就不合适了。除非面试特别说明，否则理解为均匀分布。
2.为何叫快速排序
快速排序并不代表它比堆排序和归并排序优良。只是因为它的常量系数比较低，所以叫快速排序。在最好的情况下，它的渐进复杂度与堆排序和归并排序是相同的。
3.工程上的排序
（1）工程上是综合排序
（2）数组较小时，插入排序
（3）数组较大时，快速排序或其它O（N*logN）的排序
扫一扫
408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
