排序算法——十大排序算法总结与对比

一、十大排序算法复杂度对比   二、关于排序算法的总结 1、基数排序仅仅适用于整型数的排序，一般不与另外的排序方法一起比较。 2、关于算法的稳定性：不稳定的算法有 “快希选堆”——快速排序，希尔排序，选择排序和堆排序。 3、关于问题的规模 （1）数据规模较大时，应该选择平均复杂度较好的算法：优先考虑排序、归并排序、堆排序树形选择排序、希尔排序等。 （2）数据规模较小时选择较简单的算法：插入排序、交

>>阅读原文<<