问题
单项选择题
下列内部排序方法中,稳定的排序方法是 ______。
A.快速排序
B.堆排序
C.希尔排序
D.基数排序
答案
参考答案:D
解析: 对于具有同一排序码的多个记录,若采用的排序方法使得排序后记录的相对次序不变,则次排序方法为稳定的。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序不需要进行记录关键字间的比较,因此是一种稳定的排序方法。
下列内部排序方法中,稳定的排序方法是 ______。
A.快速排序
B.堆排序
C.希尔排序
D.基数排序
参考答案:D
解析: 对于具有同一排序码的多个记录,若采用的排序方法使得排序后记录的相对次序不变,则次排序方法为稳定的。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序不需要进行记录关键字间的比较,因此是一种稳定的排序方法。