我说我不会算法，阿里把我挂了

前言

工作已经有一段时间了，有的时候会跟同事们打趣：“如果你让我现在去手写一个快速排序，我怕是真的写不出来”。

如果不接触一段时间的算法，真的很容易就忘了。不信？你现在想想你自己能不能手写一个堆排序。

经历过校招的人都知道，算法和数据结构都是不可避免的。

在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。

在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树，问问现在的自己，你还会吗。

不扯远了，如果还在上大学的同学可以先以排序和各种的基本数据结构开始入门。

下面来简单介绍一下八大基础排序和基础的数据结构

冒泡排序

思路：俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。因为俩俩交换，需要n-1趟排序（比如10个数，需要9趟排序）

代码实现要点：两个for循环，外层循环控制排序的趟数，内层循环控制比较的次数。每趟过后，比较的次数都应该要减1

选择排序

思路：找到数组中最大的元素，与数组最后一位元素交换。当只有一个数时，则不需要选择了，因此需要n-1趟排序

代码实现要点：两个for循环，外层循环控制排序的趟数，内层循环找到当前趟数的最大值，随后与当前趟数组最后的一位元素交换

插入排序

思路：将一个元素插入到已有序的数组中，在初始时未知是否存在有序的数据，因此将元素第一个元素看成是有序的。与有序的数组进行比较，比它大则直接放入，比它小则移动数组元素的位置，找到个合适的位置插入。当只有一