我想出一个题目求大神解答……

我的想法(不一定对？):将原数排序:1 2 2 2 3 3 4， 叫数组b吧!原数组叫a吧！然后a与b比较，a某数的位置与b对应的这个数的位置相同，则不需要交换！如果a[i]=b[j]且 a[j]=b[i]，则交换;否则把a最小值放在第一位！

逆序数 6

快排递归次数！不喜不辩！

最少的当然是不交换啦

数据结构的问题

举个例子 3516420
首先根据每个元素排序后的位置把数组分成一个个的环
3->6->0->3、5->2->1->5、4->4
对于每个x个元素的环，只要(x-2)次交换就可以使环内所有元素有序
所以最少交换次数=(n - 环的个数)