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