排序（Sorting）算法的比较与选择
Posted bjwu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序（Sorting）算法的比较与选择相关的知识，希望对你有一定的参考价值。
之前的博客已经介绍过各种排序算法的基本介绍，详情见：Python数据结构应用5——排序（Sorting）。由于找工作需要，这里总结了一下这些排序算法的区别与选择依据。
影响排序的因素有很多，平均时间复杂度低的算法并不一定就是最优的。相反，有时平均时间复杂度高的算法可能更适合某些特殊情况。一般而言，需要考虑的因素有以下几点：
1．待排序的记录数目n的大小；
2．数据的预先分布情况；
3．对排序稳定性的要求。
Reference:
以上是关于排序（Sorting）算法的比较与选择的主要内容，如果未能解决你的问题，请参考以下文章