排序算法总结（应用场景，稳定性及时间复杂度）

排序总结：

排序算法的应用场景：

（1）从平均时间性能而言，快速排序最佳，其所需时间是最省，但快速排序在最坏的情况下的时间性能不如堆排序和归并排序。

（2）当空间大资源足，要求时间效率时，可采用归并排序。

（3）堆排序虽然较之快排慢一些，但特别适合海量数据的排序。如在100万个数据里面找出前1000大的数据。可以用建立一个小顶堆存储1000元素。

（4）当序列中的记录基本有序或n值较小，插入排序是最佳的排序方法。

（5）基数排序最适用于基数很大但关键字较小的序列。

稳定性：

稳定算法：插入，冒泡，归并，基数，计数。

不稳定算法：快速（快），希尔（些），选择（选），堆排（堆）。（可以用    快些选一堆美女等你来玩记忆，看别人博客学的）