> 数学 >
用简单选择排序法对初始为逆序的序列排序为什么要做3(n-1)次?求写下交换过程,就以4321为例.
人气:142 ℃ 时间:2020-07-07 09:33:18
解答
第1趟:首先选出最小的1和排在第一位的4交换
第2趟:选出次小的2和排在剩下来的第一位的3交换
第3趟:选出剩下最小的3,原地不交换
这个3的意思就是交换一次需要用中间变量,结果是记录移动3次
最坏时,每一趟都要交换,排序共n-1趟,因此移动最多3(n-1)次,你的4321就没有这么多
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版