code15专题

Code15 荷兰国旗问题

解决该问题,只需先设定三个用于指定元素的下标指针(PS:在Java中没有指针,此处方便描述):一个前指针begin,一个中指针current,一个后指针end。Current指针遍历整个数组序列: (1)当current指针所指元素为0时,与begin指针所指的元素交换,而后current++,begin++; (2)当current指针所指元素为1时,不做任何交换,而后current++; (