步长最短排序算法

Question

一个随机数组 arr=[0,0,2,1,3,2]
排序中你只能用一个方法
swap(index1,index2)
要求按从大到小排序
结果是 [3,2,2,1,0,0]要求执行swap函数次数最少

Answer 1

楼上的几位注意我的要求呀。不要求最快，只要求执行swap的次数最少
例如以上最贱算法是swap(4,0) swap(5,1)
2步就ok了。 其实这道题的实际问题是向服务器发协议，发的越少越好。

Answer 2

.............我说的就是执行交换的次数最少
也就是你的 swap();方法调用的最少

Answer 3

0 0 2 1 3 2
3 x 1
2 x 1 1
2 x1 1
1 x1
0 1 1 x
0 1 1 x
表头（第一行）是原始数据
表的Y轴（第一列）是排序后的预期结果
表格单元内容：x表示目标位置，1表示初始的位置与目标位置对照，需要移动的单元
现在问题就变成了，把1对应的位置移动到本行x对应的位置，要求移动次数最少。首先，已经在位置上的单元 （x1）不用移动。（不用移动的，将其相关标记清除之）
其次，只有一个位置需要移动的，先移动 （当然，每次移动了，记得更新当前表格）
然后，剩下的有些一行有多个位置可以移动（例如2这个数字），如果不满足以上两个条件，找对称位置（即看单元[i,j]=1时，是不是有[j,i]也有1）的做交换
最后剩下的，依次移动到对应位置就好了，没什么区别。楼主给的例子运行过程比较特殊：
首先，【3，3】，【4，4】是x1，不用移动。 清除标记，结果为
0 0 2 1 3 2
3 x 1
2 x 1
2 x
1 x
0 1 1 x
0 1 1 x
其次，第一行【1，5】只有一个需要移动，所以调用 swap(5,1) (我是以1为起始）
然后，第二行也只有一个要移动，移动之，调整标记，全部完成了。

Answer 4

晕 表格都变形了
0 0 2 1 3 2
3 x 0 0 0 1 0
2 0 x 1 0 0 1
2 0 0 x1 0 0 1
1 0 0 0 x1 0 0
0 1 1 0 0 x 0
0 1 1 0 0 0 x 0 0 2 1 3 2
3 x 0 0 0 1 0
2 0 x 0 0 0 1
2 0 0 x 0 0 0
1 0 0 0 x 0 0
0 1 1 0 0 x 0
0 1 1 0 0 0 x 0 3 2 1 0 2
3 x 0 0 0 0 0
2 0 x 0 0 0 1
2 0 0 x 0 0 0
1 0 0 0 x 0 0
0 0 0 0 0 x1 0
0 0 1 0 0 0 x