算法之荷兰国旗问题

问题描述：
荷兰国旗有三横条块构成，自上到下的三条颜色依次为红，白，蓝。现有若干由红，白，蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放在最左边，所有白色的条块放在中间，所有蓝色的条块放在最右边。

解决办法：
将三种颜色放入一个数字中，前部分为红色，中间部分为白色，末尾部分为蓝色，设置三个指针，开始指针begin 目前指向指针current 和末尾指向指针end，假设红，白，蓝分别用0,1,2表示，begin和current指针同时指向数组第一个元素，end 指针指向最后一个元素，

步骤，移动current 指针，由左向右移动，当遇到数字为0，则，将current指向的数字和begin指向的数字交换，并且begin+1向右移动一位， current也向前移动一位
当指向的是1时，继续向后移动一位，元素位置相对不变，若current指向的是2时，此时就与end 交换元素，然后end像前（向左移动一位），current继续向前移动一位，如此循环下去，直到current指向的和end指向的相同时，结束操作！

算法实现：

待完结~