目录

• 插入排序
• 希尔排序
• 选择排序
• 堆排序
• 冒泡排序
• 快速排序
• 归并排序

稳定性

概念: 排序前后两个相等的数相对位置不变, 则算法稳定.

稳定排序的好处: 从一个键上排序, 然后再从另一个键上排序, 第一个键排序的结果可以为第二个键排序所用

各排序算法的稳定性:

• 堆排序, 快速排序, 希尔排序, 直接选择排序不是稳定的排序算法.

• 基数排序, 冒泡排序, 直接插入排序, 折半插入排序, 归并排序是稳定的排序算法.

汇总