10.32荷兰国旗问题：设有一个仅由红、白、蓝三种颜色的条块组成的条块序列。请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

#include<stdio.h> 
#include<stdlib.h>
#define maxsize 100
typedef struct{
	char r[maxsize];
	int length;
}SqList;


void AA(SqList &L){
	int i,j,k;
	char temp;
	i=k=0;j=L.length-1;
	while(i<j){
		while(i<j&&L.r[i]=='W') i++;              
		if(L.r[i]=='R'){
			temp=L.r[i];L.r[i]=L.r[k];L.r[k]=temp;
			i++;k++;
		}else if(L.r[i]=='B'){
			while(i<j&&L.r[j]=='B') j--;
			temp=L.r[j];L.r[j]=L.r[i];L.r[i]=temp;
			j--;
		}
	}
	
}


int main(){
	SqList L;
	int i;
	scanf("%d",&L.length);
	getchar();    
	for(i=0;i<L.length;i++){   
		scanf("%c",&L.r[i]);
	}
	
	AA(L);
	for(i=0;i<L.length;i++){
		printf("%c ",L.r[i]);
	}
	return 0;
	
}

输入：

10
RBWWRBBRWB

输出：

R R R W W W B B B B