问题
单项选择题
选择排序和归并排序稳定性分别是______。
A.都稳定
B.稳定,不稳定
C.不稳定,稳定
D.都不稳定
答案
参考答案:C
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序 不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以 是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。
选择排序和归并排序稳定性分别是______。
A.都稳定
B.稳定,不稳定
C.不稳定,稳定
D.都不稳定
参考答案:C
解析:所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序 不变,则称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以 是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的。