对于10个数的简单选择排序,最坏情况下需要交换元素的次数

Question

对于10个数的简单选择排序,最坏情况下需要交换元素的次数，为什么

Answer 1

首先明确，简单选择排序经过n-1次选取最值，就可以完成排序；
其次明确，每次选择最值经过若干比较，但是交换只在确认最值后发生一次；
所以交换次数为n-1。
举例：
a[]={6、5、4、1、3、2}简单排序后变成顺序
第1次：交换6和1，a[]={1、5、4、6、3、2}
第2次：交换5和2，a[]={1、2、4、6、3、5}
第3次：交换4和3，a[]={1、2、3、6、4、5}
第4次：交换6和4，a[]={1、2、3、4、6、5}
第5次：交换6和5，a[]={1、2、3、4、5、6}