用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。
A.21 48 21*63 17 B.17 21 21*48 63 C.63 21 48 21*17 D.21*17 48 63 21正确答案A
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。
A.21 48 21*63 17 B.17 21 21*48 63 C.63 21 48 21*17 D.21*17 48 63 21正确答案A