为什么简单选择排序所需移动的最坏情况下为3（n-1），急求，有没有大神……

答案:3 悬赏:0

解决时间 2021-01-30 09:34

提问者网友：爱了却不能说
2021-01-29 17:57

最佳答案

二级知识专家网友：鱼忧
2021-01-29 18:28

满意回答
第1趟：首先选出最小的1和排在第一位的4交换
第2趟：选出次小的2和排在剩下来的第一位的3交换
第3趟：选出剩下最小的3，原地不交换

这个3的意思就是交换一次需要用中间变量，结果是记录移动3次
最坏时，每一趟都要交换，排序共n-1趟，因此移动最多3(n-1)次，你的4321就没有这么多追答满意请采纳追问为什么用中间变量就成了3了？追答满意请采纳！采纳后回答！追问这个答案我看过，就是因为没看懂才问的……那就算了追答请采纳谢谢追问你都没说清楚，让我怎么采纳-_-|||

全部回答

1楼网友：底特律间谍
2021-01-29 20:37

n个元素进行简单选择排序，每一轮从未排序的序列中找到最小的，和未排序序列第一个元素交换，注意这里是直接交换，通过辅助变量移动三次。一共要进行n-1轮上述的交换过程

2楼网友：零点过十分
2021-01-29 20:00

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！