从上面题目看出,如果排序方法可保证在排序前后排序码相同的相对位置不变,也就是四个选项里,21和21*之间不会交换
简单选择排序方法是:首先在所有记录中找到排序吗最小的记录,把它与第一个记录交换,然后在其余的记录内选出最小的记录,与第2个记录交换,以此类推。
选项A:
21,48,21*,63,17
第一次排序:
17,48,21*,63,21
第二次排序:
17,21*,48,63,21
第三次排序
17,21*,21,63,48
第四次排序
17,21*,21,48,63
可以看出,21与21*之间位置发生变化
选项B
17,21,21*,48,63
由于排序就基本有序,相对位置不变
选项C
63,21,48,21*,17
第一次排序:
17,21,48,21*,63
第二次排序
17,21,48,21*,63
第三次排序
17,21,21*,48,63
21与21*之间没有发生变化
选项D
21*,17,48,63,21
第一次排序
17,21*,48,63,21
第二次排序
17,21*,48,63,21
第三次排序
17,21*,21,63,48
21*和21之间位置没有发生变化