荷兰国旗问题的模拟解答(共13页).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);