直接说思路吧
首先分别对红棋黑棋求逆序数，然后对逆序数最小的进行冒泡，最后对未正序的冒泡。以下上例子：
B R R B R B
2 3 1 1 2 3
分别求R，B逆序数
R逆=2，B逆=1
对B进行冒泡
B B R R R B
1 2 3 1 2 3
（以上交换3次）
此时B已正序
对R进行冒泡
B B R R R B
1 2 1 3 2 3
R仍未正序，再冒
B B R R R B
1 2 1 2 3 3
均正序
以上为个人看法，没有参加笔试，不知道能不能A，欢迎小伙伴们讨论
全部评论
(1) 回帖