从荷兰国旗问题到随机快速排序

1. 荷兰国旗问题 现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 2. 荷兰国旗解 具体的问题可以参考【算法习作】荷兰国旗问题,个人感觉讲的还是蛮清楚的, 这里的函数partitionQucikSort问题的解，这里返回值我们返回的是给定ta

>>阅读原文<<