什么样的排序算法是稳定的?快速排序算法是稳定的吗?为什么?
若经过排序后，文件中排序码相等的记录之间的相对次序保持不变，则此排序算法是稳定的，否则为不稳定的。快速排序是不稳定的，因为在每次分区交换时，可能已经破坏了其他排序码相同的记录的顺序。
举一反三
内容
- 0
以下排序算法，稳定的是： A: 快速排序 B: 归并排序 C: 希尔排序 D: 堆排序
- 1
下列排序算法,稳定的是( )。 A: 希尔排序 B: 直接选择排序 C: 冒泡排序 D: 快速排序
- 2
下述排序算法中，稳定的是 A: 快速排序 B: 堆排序 C: 希尔排序 D: 冒泡排序
- 3
下列算法中不属于稳定排序的是： A: 插入排序 B: 冒泡排序 C: 快速排序 D: 归并排序
- 4
下列排序算法中，（）是稳定排序。 A: 希尔排序 B: 快速排序 C: 堆排序 D: 直接插入排序