快速排序之荷蘭國旗問題

描述          荷蘭國旗有三橫條塊構成，自上到下的三條塊顏色依次爲紅、白、藍。現有若干由紅、白、藍三種顏色的條塊序列，要將它們重新排列使所有相同顏色的條塊在一起。本問題要求將所有紅色的條塊放最左邊、所有白色的條塊放中間、所有藍色的條塊放最右邊。 3種顏色（0，1，2）在一個數組裏，每次只可交換一次，掃描一邊後，三種顏色自然分開，應爲顏色爲：紅，白，藍，（荷蘭國旗的顏色）所也叫荷蘭國旗問題！

>>阅读原文<<