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

Question

第13行的if（maxi == i）进行的操作看不懂，是为了什么情况而写的呀！！求解答

Answer 1

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