版本2.cpp

演示了荷兰国旗问题(c语言)从简单到复杂的三种算法

#include "stdlib.h"
#include "time.h" 
#include <stdio.h>
#define N 15
void swap(char *m,char *n)
{
	char t;
	t=*m;
	*m=*n;
	*n=t;	
}
int main(int argc, char* argv[])
{ 
	char a[N],color[]={'r','w'};
	int i,j,p,q;
	srand( (unsigned)time( NULL ) );
  printf("原始系列\n");
	for(i=0;i<N;i++)
	{ 
		switch (j=rand()%3) 
		{ 
			case 0: 
				a[i]='r'; 
				break;
			case 1: 
				a[i]='w';
				break;
			default: 
				a[i]='b';
		} 
		printf("%c ",a[i]);
	} 
	printf("\n");
	q=0;
	for(i=0;i<2;i++)
	{
		p=q;
 		while (p<N)
 		{
 			if ((a[p]==color[i]) && (p!=q))
 			{
 				printf("swap %d %d\n",p,q);
 				swap(&a[p],&a[q]);
 				q++;
 				p--;
 			}
 			p++;
		}
		for(j=0;j<N;j++)
			printf("%c ",a[j]);
		printf("\n");
  } 
	scanf("%d",&i);
}