问题 单项选择题

下列排序方法中,属于稳定的排序方法的是( )。

A.直接选择排序

B.堆排序

C.希尔排序

D.快速排序

答案

参考答案:A

解析:稳定性是指如果在待排序的表中含有多个码值相同的记录,经过排序后,这些记录的相对次序不变,则称这种排序方法是稳定的,否则是不稳定的。B、C、 D都存在不相邻元素之间位置的比较交换,都是不稳定的。

选择题
选择题