10.32⑤ 荷蘭國旗問題：設有一個僅由紅、白、蘭 這三種顏色的條塊組成的條塊序列。請編寫一個時 間復雜度為O(n)的算法，使得這些條塊按紅、白、 蘭的順序排好，即排成荷蘭國旗圖案。
實現下列函數： void HFlag(FlagList &f)
"荷蘭國旗"的順序表的類型FlagList定義如下： #define red ? '0' #define white '1' #define blue ?'2'
typedef char ColorType;
typedef struct {? ColorType r[MAX_LENGTH+1]; int ? ? ? length;? } FlagList;
答案以及分析：主要是理解荷蘭國旗。 void HFlag(FlagList &f) { ? int r = 0; ? int w = 0; ? int b = 0; ? int i,j; ? for(i = 1;i<=f.length;i++) ? { ? ? ? if(f.r[i]==red) r++; ? ? ? else if(f.r[i]==white) w++; ? ? ? else b++; ? } ? for(i = 1,j = 1;j<=r;j++,i++) ? { ? ? ? f.r[i] = red; ? } ? for(j = 1;j<=w;i++,j++) ? { ? ? ? f.r[i] = white; ? } ? for(j = 1;j<=b;i++,j++) ? { ? ? ? f.r[i] = blue; ? } ?? }

總結

以上是生活随笔為你收集整理的ch10_ex32nbsp;荷兰国旗问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。