净

摘要： 1.为什么最小交换次数是求数组的逆序数？比如91054 9作为最大，它肯定要沉到最后面，所以肯定要交换4次 并且9的逆序数 （9，1）（9，0）（9，5）（9，4） 正好是4， 同时9沉下去后，其他数字的相对位置没有改变，同样的道理一个数有多少个逆序数就要交换多... 阅读全文