5、三色旗问题_python版本（附神图）

说明：
三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而大多数
的作者则使用Three-Color Flag来称之。

假设有一条绳子，上面有红，白，蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝，白，红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这份动作，而且一次只能调换两个色旗子。

思路：

方法1、抛砖引玉，直接交换蓝旗和红旗的位置，则剩下的就是白旗位置；

方法2、从绳子开头进行，那么我们应该遇到蓝色往前移，遇到白色留在中间，遇到红色往后移。

如果图中w所在的位置为白色，则w+1，暂不处理，即将未处理的部份移至至白色群组；

如果w指向蓝色，则b与w的元素对调，而b与w必须各+1，表示两个群组都多了一个元素；当w指向的是蓝色而要和b的指向交换时，如果b指向的不是蓝色，则交换。否则如果b指向的是蓝色，则也没有必要把两个蓝色的旗子交换。所以这时应该把b和w都往后移一位；

如果w所在的位置是红色，则将w与r交换，但r要减1ÿ