七大经典排序法梳理

常见排序法

冒泡排序

从头开始比较相邻的元素，若前者较后者较大，则更换顺序。结束后，从第二个开始重新排序。

选择排序

每次选择队列中最小的元素，放在队首，结束后，从第二个开始重新排序。

插入排序

将第一个元素当做已排序队列，从第二个开始扫描队列，将他们插入到合适的位置。

希尔排序

将元素分为N/2组，每组两个元素之间的位置相差gap。用插入排序后，再将元素分为N/4组，每一组进行排序，直到最后只剩一组，

归并排序

将元素无限分组直到两两一组，将前后两组中头元素较小的一个加入队首，若一组已经排完，则将另一组全部加入队列中。

快速排序

在元素中选择一个基准，从前后两侧设立两个指针向中间移动，直到遇到比基准大（小）的元素为之，此时交换两者。若两个指针相遇，则将基准移动到那个位置。对两个子序列递归地进行快速排序。

堆排序

将数组初始建堆。堆可以保证堆的根节点大于左右子树节点。建立完成后，将最大元素放到堆尾，对其他元素进行再次建堆进行排序。