從荷蘭國旗問題到隨機快速排序

1. 荷蘭國旗問題 現有紅白藍三個不同顏色的小球，亂序排列在一起，請重新排列這些小球，使得紅白藍三色的同顏色的球在一起。這個問題之所以叫荷蘭國旗問題，是因爲我們可以將紅白藍三色小球想象成條狀物，有序排列後正好組成荷蘭國旗。 2. 荷蘭國旗解 具體的問題可以參考【算法習作】荷蘭國旗問題,個人感覺講的還是蠻清楚的, 這裏的函數partitionQucikSort問題的解，這裏返回值我們返回的是給定ta

>>阅读原文<<