荷蘭國旗問題

荷蘭國旗是由紅白藍3種顏色的條紋拼接而成，如下圖所示： 假設這樣的條紋有多條，且各種顏色的數量不一，並且隨機組成了一個新的圖形，新的圖形可能如下圖所示，但是絕非只有這一種情況： 需求是：把這些條紋按照顏色排好，紅色的在上半部分，白色的在中間部分，藍色的在下半部分，我們把這類問題稱作荷蘭國旗問題。 我們把荷蘭國旗問題用數組的形式表達一下是這樣的： 給定一個整數數組，給定一個值K，這個值在原數組中一定

>>阅读原文<<