单选题
👁️ 浏览量:

试题题干

关于稳定性的表述,正确的是()

A

稳定性是排序方法本身的特性,与数据无关

B

稳定性不是排序方法本身的特性,与数据有关

C

稳定性是排序方法本身的特性,与数据有关

D

稳定性不是排序方法本身的特性,与数据无关

参考答案

正确答案:

试题解析

稳定性是排序方法本身的特性,与数据无关,换句话说,一种排序方法如果是稳定的,则对所有的数据序列都是稳定的,反过来,如果在一组数据上出现不稳定的现象,则该方法是不稳定的。


在上述排序算法中,快速排序、直接选择排序、堆排序是不稳定的,其余都稳定。

助记方式:本题口诀:快选对是不稳定的(快选堆:不稳定)。