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