互联网大厂笔试面试必考10大排序算法：选择、冒泡、插入、归并、快速、堆、计数、基数

提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门

算法界的十大排序算法分别是：

选择排序、冒泡排序、插入排序、堆排序、希尔排序 、归并排序、快速排序、桶排序 、计数排序，基数排序。

（1）选择排序：10大排序算法之一：选择排序【不稳定】，一般不用选择排序的

（2）冒泡排序：10大排序算法之二：冒泡排序【稳定的】，但复杂度高，一般不用冒泡排序的

（3）插入排序：10大排序算法之三：插入排序【稳定的】，复杂度高，系统常在数据少时用插入排序。

（4）归并排序：10大排序算法之四：归并排序【稳定的】，复杂度中，系统常用归并排序

（5）快速排序：10大排序算法之五：快速排序【不稳定】，复杂度中，系统常用快速排序

（6）堆排序：10大排序算法之六：堆排序【不稳定】，复杂度中，不常用堆排序，堆结构更重要

（7）计数排序：10大排序算法之七：计数排序【稳定】，复杂度小，不常用计数排序，除非面试官特殊申明

（8）基数排序：10大排序算法之八：基数排序【稳定】，复杂度小，不常用基数排序，除非面试官特殊申明

不是说10大排序算法吗？为毛只要8篇呢？

如果你想进互联网大厂，至少这上面的其中最重要的8种，是必须熟练掌握的：

去掉希尔排序，希尔排序是一种改进的插入排序算法——所以只需要掌握插入排序

去掉桶排序，它是一个概念，因为桶排序中最重要的就是计数排序和基数排序，都是桶的思想

所干掉了2篇文章，只需要搞懂理解透这8种排序算法，并！手撕代码，撕出来，才能过关。

什么叫手撕代码：就是你不看别人的代码，你纯闭眼睛也能写出来！！！

为啥要闭眼能写？

很简单，字节跳动的招聘笔试算法题，不允许你用本地idea去编代码，你 必须凭空在网页上写代码 ，这种情况下，若果你自己不会手撕代码，你怎么可能通过他们的考试算法？？？

8种排序算法中，稳定的排序算法有几个，什么叫稳定，看上面的文章。

总之：

根据算法复杂度低一点的，又稳定的

咱们可以总结下，系统中最常用的算法实际上就4种：

（1）插入排序 ， （o(n^2)）【当数据量小时，这个方法简单】【稳定】、

（2）堆排序 ，o(nlog(n)) 复杂度适中【不稳定】、

（3）归并排序 o(nlog(n)) 复杂度适中【稳定】，归并排序是最常用的，复杂度低，而且稳定，达到了一个非常好的折中。

（4）快速排序 ，o(nlog(n)) 复杂度适中（虽然快排不稳定，但是很多不需要稳定情况下，快排非常快）

而复杂o(n)的桶排序很少用，除非面试官特别申明，否则都用比较排序。

最后，再次提醒，以上8排序大算法中，每一个算法，核心思想你都要理解透，

而且，必须闭眼睛也能手撕出来这些排序算法的代码！！！