数据结构八大排序法

我这么可爱，点击上方蓝色字体求关注!

冒泡排序

简记

前后两两对比

选择排序

简记

找出最小的放在前面

快速排序

简记

选择中间的元素作为”基准”。基准值可以任意选择，但是选择中间的值比较容易理解。（反正我没找中间值，找的中间位置有强迫症

插入排序

简记

与前面排号序的比较，然后插入适合的位子

基数排序

简记

先从个位开始排序，再十位、百位。。。

归并排序

简记

分组进行8分4，4分2，2分1（在网上找到更好的图我就不直接借用了

）

希尔排序

简记

将待排序数组按照步长gap进行分组，然后将每组的元素利用直接插入排序的方法进行排序；每次将gap折半减小，循环上述操作；当gap=1时，利用直接插入，完成排序。 同样的：从上面的描述中我们可以发现：希尔排序的总体实现应该由三个循环完成：

1. 第一层循环：将gap依次折半，对序列进行分组，直到gap=1
2. 第二、三层循环：也即直接插入排序所需要的两次循环。

堆排序

主旨：左小右大

堆，分为大顶堆（大堆）和小顶堆（小堆），是顺序存储的完全二叉树，并且满足以下特性之一：

(1) 任意非终端结点关键字不小于左右子结点（大堆）

ki >= k2i+1并且ki>=k2i+2 其中，0 <= i <= (n-1)/2，n是数组元素个数

(2) 任意非终端结点关键字不大于左右子结点（小堆）

ki <= k2i+1并且ki<=k2i+2 其中，0 <= i <= (n-1)/2，n是数组元素个数

等你点“再看”都等的长毛了