排序总结表 2021-07-17

来源：青岛大学王卓老师

稳定的

• 直接插入排序（顺序查找/折半查找，插入）
• 冒泡排序（双重for,外面趟数，里面比较）
• 归并排序（多趟合并相邻两个有序数组）
• 基数排序（桶排序）

排的快的O(nlogn)

• 快排（递归思想+找中间数）
• 堆排序（大顶堆，小顶堆）
• 归并排序

桶排序也挺快

空间少的O(1)

• 直接插入
• 希尔排序（增量序列必须是递减的，增量序列应该是互质的）
• 冒泡排序
• 直接选择排序（每趟都选出未排序部分最大的）