荷兰国旗问题的模拟解答.doc

荷兰国旗问题的模拟解答 3种颜色（0，1，2）在一个数组里，每次只可交换一次，扫描一边后，三种颜色自然分开，应为颜色为：红，白，蓝，（荷兰国旗的颜色）所也叫荷兰国旗问题！图例1，为方便起见输入2使用系统默认数组设置进行解答（也可以输入1，进行自定义荷兰国旗数组）图例2，上方为初始化的荷兰国旗数组，下方显示的是排列好的荷兰国旗数组图例3，极端情况，要做n次交换。代码如下：/* DNF.c Copyright (c) 2002, 2006 by ctu_85 All Rights Reserved.*/#include stdio.h#include conio.h#include string.h#define maxnum 12int a=0,1,1,2,0,2,1,1,2,0,1,1;enum red,white,blue;void Create(int);void Display(int,int);void DNF(int);int main()char *in;int length=0;textbackground(0);clrscr();re:printf(Please enter the array:n);printf(press 1 to create a new array,2 to use the system example:);scanf(%s,in);length=strlen(in);if(length1|length=0|(*in!=1&*in!=2)printf(Error!n);goto re;if(*in=1)scan:printf(Please set the num of the array:);scanf(%s,in);if(strlen(in)=1)length=*in-0;if(strlen(in)=2)length=10*(*in-0)+(*(in+1)-0);if(strlen(in)2|lengthmaxnum)printf(Error!n);goto scan;Create(length);elselength=maxnum;Display(length,0);DNF(length);Display(length,1);return 1;void Create(int len)int i=0;char *in;for(;i1|(*in!=0&*in!=1&*in!=2)printf(Error!n);goto input;elseai=*in-0;void Display(int len,int start)int color=0,i=0;if(start=0)window(1,1,25,40);textbackground(0);clrscr();printf(nThe flag array you input is:n);elseif(start=1)printf(nnn);printf(nThe flag array calculated is:n);for(i=0; ilen; i+)if(ai=red)color=4;elseif(ai=white)color=7;elseif(ai=blue)color=1;window(i*2+1,5+start*10,i*2+3,7+start*10);textbackground(color);clrscr();void DNF(int len)int r=0,w=0,b=len-1,temp;while(w=b)if(aw=red)temp=aw;