排序中求最小交换次数

有两种：

1只能相邻位置交换

2任意位置交换

 

第1种，好像是求逆序数

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

posted @ 2016-04-03 12:33  wmxl  阅读(1639)  评论(0)  编辑  收藏  举报