问题
单项选择题
下列排序方法中,属于稳定的排序方法的是( )。
A.直接选择排序
B.堆排序
C.希尔排序
D.快速排序
答案
参考答案:A
解析:稳定性是指如果在待排序的表中含有多个码值相同的记录,经过排序后,这些记录的相对次序不变,则称这种排序方法是稳定的,否则是不稳定的。B、C、 D都存在不相邻元素之间位置的比较交换,都是不稳定的。
下列排序方法中,属于稳定的排序方法的是( )。
A.直接选择排序
B.堆排序
C.希尔排序
D.快速排序
参考答案:A
解析:稳定性是指如果在待排序的表中含有多个码值相同的记录,经过排序后,这些记录的相对次序不变,则称这种排序方法是稳定的,否则是不稳定的。B、C、 D都存在不相邻元素之间位置的比较交换,都是不稳定的。