学步园

/************************************************************************/<br /> /* Dutch flag */<br /> /************************************************************************/<br /> #include<stdio.h><br /> #include<stdlib.h><br /> #include<string.h><br /> #include <time.h><br /> #define n 100</p> <p>/************************************************************************/<br /> /* 0表式白色,1表示红色,2表示蓝色 */<br /> /************************************************************************/<br /> void swap(int * p1,int *p2)<br /> {<br /> int temp = *p1;<br /> *p1 = *p2;<br /> *p2 = temp;</p> <p>}</p> <p>void Dutch(int *a,int p,int r)<br /> {<br /> int i = 1;<br /> while(i<r)<br /> {</p> <p> if (a[i]==0)<br /> {<br /> swap(&a[i], &a[p]);<br /> p++;<br /> i++;<br /> }</p> <p> else<br /> if(a[i]==2)<br /> {<br /> swap(&a[i],&a[r]);<br /> r--;<br /> }</p> <p> else<br /> i++;</p> <p> }<br /> }</p> <p>void main() {</p> <p> srand(time(NULL));<br /> int a[n];<br /> int i;</p> <p> for (i=0;i<n;i++)<br /> {<br /> a[i] = rand()%3;<br /> }</p> <p> Dutch(a,0,n-1);</p> <p> for (i=0;i<n;i++)<br /> {<br /> printf("%3d",a[i]);<br /> }<br /> }<br /> /