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

admin2009-03-15  34

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

选项 A、直接选择排序
B、堆排序
C、希尔排序
D、快速排序

答案1

解析 稳定性是指如果在待排序的表中含有多个码值相同的记录,经过排序后,这些记录的相对次序不变,则称这种排序方法是稳定的,否则是不稳定的。B、C、 D都存在不相邻元素之间位置的比较交换,都是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/Os7Z777K
0

最新回复(0)