荷兰国旗.c

数据结构168个实验程序,很全面

#include "stdio.h"
 int OT=0;
 void Flag_Arrange(int a[],int n)//把由三种颜色组成的序列重排为按照红,白,蓝的顺序排列
{
  int i=0,j=0,f=1,k=n-1,temp;
  while(j<=k)
    switch(a[j])
    {
      case 1:
		  {
			  temp=a[i];
			  a[i]=a[j];
			  a[j]=temp;
		  }
        i++;
        j++;
        break;
      case 2:
        j++;
        break;
      case 3:
		  {
			  temp=a[j];
			  a[j]=a[k];
			  a[k]=temp;
		  }
        k--;//这里没有j++;语句是为了防止交换后a[j]仍为蓝色的情况
    }
}
 void main()
 {
	 int i,n=3;
	 int a[3];
	 printf("输入三种颜色的序列(1.红色2.白色3.蓝色):");
	 for (i=0;i<n;i++)
	 scanf("%d",&a[i]);
	 printf("你输入的颜色顺序为:");
	 for (i=0;i<3;i++)
	 {
		 if (a[i]==1) printf("红色 ");
			 else if (a[i]==2) printf("白色 ");
			 else printf("蓝色 ");
	 }
			 Flag_Arrange(a,n);
			 printf("\n排序后的颜色序列为:");
	 for(i=0;i<n;i++)
	 {
		 if (a[i]==1) printf("红色 ");
			else if (a[i]==2) printf("白色 ");
			else printf("蓝色 ");
	 }
 }