有两种:

1只能相邻位置交换

2任意位置交换

 

第1种,好像是求逆序数

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

相关文章: