[算法系列]三色旗

写在前面：

     我是一个小小的程序员，我的野心是成为一个全栈工程师!!!

正文：

    这是我用来记录学习算法的一个系列。希望能与所有人共进步。

    这个算法小心一点，有点绕脑

/********************************
 *
 * 算法：三色旗
 *
 * 问题： 假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您
 *      希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上
 *      进行这个动作,而且一次只能调换两个旗子。
 *
 * 解决： 在一个绳子上移动，从开头起，以白旗为中心，遇到蓝旗就放白旗左边，红旗放右边。。
 *
 *
 *
 *
 *
 *
 ********************************/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define Blue 'B'
#define White 'W'
#define Red 'R'



int main()
{
    char color[] = {'W','R','W','B','W','B','W','R','B','B','W'}; //这是绳子上的旗子们..

    //wFlag 表示白旗的位置，bFlag表示蓝旗的位置，rFlag表示红旗的位置，设定白旗和蓝旗从最左边开始，红旗位置从最右边开始
    int wFlag = 0,bFlag = 0,rFlag = strlen(color)-1;
    int i;

    printf("排序前绳子上的旗子顺序为：");
    for(i=0;i<strlen(color);i++)
        printf("%c ",color[i]);
    printf("\n");

    //排序
    //因为最后以白旗为中心，红旗在白旗的右边，所以当白旗的位置还未大于红旗的位置时，表示旗子还没排好
    while(wFlag <= rFlag) {
        if(color[wFlag] == White) //如果是白旗
            wFlag++; //则白旗阵营+1，位置向前移后一位

        else
            if(color[wFlag]==Blue) {//如果是蓝旗
                swap(&color[bFlag], &color[wFlag]);//则将蓝旗放在白旗左边
                wFlag++;bFlag++; //同时分别+1
            } else {//如果是红旗

                    while(wFlag<rFlag && color[rFlag]==Red) //如果最右边这个是红旗，则不用交换旗子的位置
                        rFlag--; //红旗的位置向前移动一位
                    swap(&color[rFlag],&color[wFlag]); //此时把前面的红旗和绳子另一端的红旗前一个位置对掉
                    rFlag--; //此时红旗又向前移动一位
            }
    }

    printf("排序后绳子上的旗子排序为：");
    for(i=0;i<strlen(color);i++)
        printf("%c ",color[i]);
    printf("\n");

    return 0;
}


/**
 * 交换位置函函数
 *
 */
 void swap(char* x , char* y) {
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
 }

提示：如果不能很好的理解其中的运算过程，就自己按照给出的解决方法手动排一遍

小尾巴：

    吾王剑之所指，即吾等身之所向。