试题题干
关于稳定性的表述,正确的是()
参考答案
正确答案:
试题解析
稳定性是排序方法本身的特性,与数据无关,换句话说,一种排序方法如果是稳定的,则对所有的数据序列都是稳定的,反过来,如果在一组数据上出现不稳定的现象,则该方法是不稳定的。

在上述排序算法中,快速排序、直接选择排序、堆排序是不稳定的,其余都稳定。
助记方式:本题口诀:快选对是不稳定的(快选堆:不稳定)。
关于稳定性的表述,正确的是()
稳定性是排序方法本身的特性,与数据无关,换句话说,一种排序方法如果是稳定的,则对所有的数据序列都是稳定的,反过来,如果在一组数据上出现不稳定的现象,则该方法是不稳定的。

在上述排序算法中,快速排序、直接选择排序、堆排序是不稳定的,其余都稳定。
助记方式:本题口诀:快选对是不稳定的(快选堆:不稳定)。