题目

用简单选择排序法对初始为逆序的序列排序为什么要做3（n-1）次?求写下交换过程,就以4321为例.

提问时间：2021-02-10

答案

第1趟：首先选出最小的1和排在第一位的4交换
第2趟：选出次小的2和排在剩下来的第一位的3交换
第3趟：选出剩下最小的3,原地不交换
这个3的意思就是交换一次需要用中间变量,结果是记录移动3次
最坏时,每一趟都要交换,排序共n-1趟,因此移动最多3(n-1)次,你的4321就没有这么多