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

互联网大厂笔试面试必考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排序大算法中，每一个算法，核心思想你都要理解透，
而且，必须闭眼睛也能手撕出来这些排序算法的代码！！！