快排之荷蘭國旗問題

荷蘭國旗問題 現有紅白藍三個不同顏色的小球，亂序排列在一起，請重新排列這些小球，使得紅白藍三色的同顏色的球在一起。這個問題之所以叫荷蘭國旗問題，是因爲我們可以將紅白藍三色小球想象成條狀物，有序排列後正好組成荷 蘭國旗。 問題分析 我們可以將這個問題視爲一個數組排序問題。紅白藍分別對應數字0、1、2。紅、白、藍三色小球數量並不一定相同。 代碼實現 public class NetherlandFla

>>阅读原文<<