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

admin2009-02-13  41

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

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

答案1

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

最新回复(0)