排序中求最小交换次数

有两种:

1只能相邻位置交换

2任意位置交换

第1种,好像是求逆序数

第2种,我觉得是选择排序的交换次数,但没有证明

原文地址:https://www.cnblogs.com/wmxl/p/5349606.html