笔试面试中关于排序算法看这里就够了

PS：亦可移步BAT直通车获取更为详解的介绍

排序算法应该是我们最为熟悉的算法，从最基础的《数据结构与算法》到《算法导论》都有涉及。在笔试和面试中，基本上都会有所涉及，统计百度、阿里、腾讯的近三年的算法、研发的笔试题中都有对排序算法的考察。虽然实际工作中让你写基础排序算法的可能性较少，但对于笔试和面试，你都需要牢牢掌握排序算法的如下相关知识：

原理:必须清楚、简洁的回答原理相关问题;
复杂度:掌握每个算法的时间复杂度;
稳定性:要了解算法的稳定性问题;
最好情况:知道最好的情况复杂度是什么;
实现:能够书写代码实现;

关于原理和实现可以参考下面的详细介绍：

基础排序算法之快速排序法(一)

基础排序算法之快速排序法(二)

基础排序算法之快速排序法(三)

基础排序算法之TOPn算法