@[lightmon](/user/823227)
你可以交换任意次啊
by Nephren_Sakura @ 2024-03-06 20:16:32
准确来说，是最小使排列完全有序的邻位交换次数。因为每次邻位交换至多让逆序数减小 111 ，完全有序排列的逆序数为 000 ，所以使排列完全有序的邻位交换次数大于等于逆序数。因为存在逆序对时，一定存在相邻的两位是逆序，一直选择逆序的两位数交换，总可以用等于逆序对的邻位交换次数使排列完全有序，所以使排列完全有序的最小邻位交换次数小于等于逆序数。综上，逆序数是最小使排列完全有序的邻位交换次数。
作者：Hydrogen
链接：https://www.zhihu.com/question/553587531/answer/2828081213
看到这个知乎的解释懂了，可能我描述的不是很清楚，没懂你这个交换任意次是啥意思?
by lightmon @ 2024-03-07 00:06:38
@[lightmon](/user/823227) 111和000是一个1和一个0复制格式有问题
by lightmon @ 2024-03-07 00:07:28