数组排序，有0,1和2，需要就将0排在1之前，1排在2之前

p0,p1,p2分别表示第一个不为0的数字下标，第一个不为1的数字下标，第一个不为2的数字下标。p0,p1从0开始递增，如果p0>p1，则p1 = p0；p2从size()-1开始递减。当出现如下图的前三种情况，替换。因为替换了之后就保证了0在1之前，1在2之前的顺序。如果非上述三种情况，则依次赋值，比如2,0,1三种情况，没办法通过交换使它出现0,1,2.

 

void sort(vector<int>& t) {
	int p0 = 0, p1 = 0, p2 = t.size() - 1;
	while (p0 <= p1 && p1 <= p2) {
		while (t[p0] == 0) p0++;
		while (t[p1] == 1) p1++;
		while (t[p2] == 2) p2--;
		if (p0 > p1) p1 = p0;//如果是这种情况必然说明p1指向的就是0
		if (p0 < p1 && t[p0] == 1 && t[p1] == 0) {
			swap(t[p0], t[p1]);
		}
		else if (p0 < p2 && t[p0] == 2 && t[p2] == 0) {
			swap(t[p0], t[p2]);
		}
		else if (p1 < p2 && t[p1] == 2 && t[p2] == 1) {
			swap(t[p1], t[p2]);
		}
		else if(p0 < p1 && p1<p2){
			t[p0] = 0;
			t[p1] = 1;
			t[p2] = 2;
		}
	}
}

同类型的题目：

假设我们现在需要对 D，a，F，B，c，A，z 这个字符串进行排序，要求将其中所有小写字母都排在大写字母的前面，但小写字母内部和大写字母内部不要求有序。比如经过排序之后为 a，c，z，D，F，B，A，这个如何来实现呢？如果字符串中存储的不仅有大小写字母，还有数字。要将小写字母的放到前面，大写字母放在最后，数字放在中间，不用排序算法，又该怎么解决呢？