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

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

首先明确,简单选择排序经过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}