关于几种排序的白话总结+动图（码上方便自己回忆）

                            对于排序算法的白话总结+动图

 

ps（多图预警）

一、理解

· 交换排序：冒泡排序、快速排序

1.冒泡排序：

      挨个把最大值元素向右传递（比较相邻元素大小之后选择是否互换位置），传递一次排序完成一个，直至完成所有的排序（反之则传递最小值）。

2.快速排序：

      先选择出一个基准，然后从左往右找到小于基准的数，同时从右往左找大于基准的数，找到之后互换位置，对于基准两边的数组递归上述操作。不懂可以戳这里！这里有更详细的讲解！

· 插入排序：直接插入排序、二分法插入排序、希尔排序

1.直接插入排序：

      选取第一个数放进既定排序完成的数组，然后依次把他后面的数按序插入进去，当有一个新数要被放进去的时候，会挨个往回比较，直到遇到一个小于自己的数。

2.希尔排序：

       选取一个步长，例如 1 2 3 4 5 6，步长为2的话，会把数组分成1 3 5，2 4 6，这样分开之后对每部分进行直接插入排序，下一步缩小步长继续上述步骤，直至步长为1.

3.二分法插入排序：

       这个就等于使用二分查找的直接插入排序

· 选择排序：直接选择排序、堆排序

1.直接选择排序：

       从数组里面找到最小的元素放进既定排序完成的数组里，然后在剩下的数里面再找到最小的放进既定的数组，一直重复直至排序完成。

2.堆排序：

       首先把数组整理成最大堆，然后把顶层的最大值与最外叶子节点互换位置（深度最大，深度相同选右），然后对剩下的重复上述步骤直至排序完成。(最小堆同理)

· 归并排序

      将数组分成依次二分直至每块剩两个，两个数对比排序，然后在依次往上合并成整个数组，合并的原理是，两个数组依次比较最小值，较小的那个取出放进新的数组，直至两个数组全部元素都被取出。（奇数个的话，先保留多余的那个元素，剩下的排序完成之后与这个元素，当成两块再进行一次合并就行）

· 基数排序

        设有十个桶，分别对应从0到9，按各数的个位数将其分别扔进不同的桶，再按0~9的顺序取出所有的数，接下来再按各数的十位数分别扔进不同的桶，同样取出，直至最大的那个数全部位数都被扔进过结束，最后剩下的就是排序完成的数组。

 

二、时间复杂度