标签:
[1] http://blog.csdn.net/lanxu_yy/article/details/11907615
每当遇到0,则放到当前可放置的最左端‘如果遇到2,则放到当前可放置位置的最右边。
[2]
使用两次快速排序,
首先,将0全放到1,2前面,然后在对1,2子集进行快排
O(n)
[Leetcode] Sort Colors
原文地址:http://www.cnblogs.com/deepblueme/p/4652572.html