下列代码的功能是将一列元素{ r[1] … r[n] }按其键值 key 的非递减顺序排序。普通选择排序是每次仅将一个待排序列的最小元

img


第13行的if(maxi == i)进行的操作看不懂,是为了什么情况而写的呀!!求解答

当maxi=i时(即在第7行的for循环中未找到比r[i]更大的元素),待排序列中的最大元素是r[i],但是经过第20行的交换,r[i]现在是r[mini],
所以需要进行maxi==i的判断来保证交换到n-i+1位置上的是最大元素而不是已完成交换的最小元素。