本文主要是介绍简单选择排序例题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
从上面题目看出,如果排序方法可保证在排序前后排序码相同的相对位置不变,也就是四个选项里,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之间位置没有发生变化
这篇关于简单选择排序例题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!