各种排序算法总结

转载自：http://blog.youkuaiyun.com/touch_2011/article/details/6787364

1、这是《漫谈经典排序算法》最后一篇，总结了各种排序算法的时间复杂度、稳定性、辅助空间、约束条件。

各种排序算法的解析请参考如下：

《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》

《漫谈经典排序算法:二、各种插入排序解析及性能比较》

《漫谈经典排序算法:三、冒泡排序 && 快速排序》

《漫谈经典排序算法:四、归并排序》

《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》

《漫谈经典排序算法:六、各种排序算法总结》

2、各种算法分析如下

更正：归并排序是稳定的内部排序