直通BAT面试算法精讲--排序（2）

注：
所有的代码都是用python实现的，都是自己写的，可能有些地方不太完善

稳定性问题

稳定的：冒泡、插入、归并、计数、基数、桶排序
不稳定：快速、选择、希尔排序、堆排序（快选希堆不稳，堆归选基不变，不变指的是运行时间不变，与初始状态无关）

补充说明
1.排序算法无绝对优劣
算法效果取决于排序的元素。例如人身高，数值范围小，可以选择计数排序，但对于均匀分布的整数，计数排序就不合适了。除非面试特别说明，否则理解为均匀分布。

2.为何叫快速排序
快速排序并不代表它比堆排序和归并排序优良。在最好的情况下，它的渐进复杂度与堆排序和归并排序是相同的。只是它的常亮系数比较小。
算法效果取决于排序的元素。例如人身高，数值范围小，可以选择计数排序，但对于均匀分布的整数，计数排序就不合适了。除非面试特别说明，否则理解为均匀分布。

3.工程上的排序
1、工程上是综合排序
2、数组较小时，插入排序
3、数组较大时，快速排序或其它O（N*logN）的排序