20170927_快排应用_荷兰国旗问题

20170927_快排应用_荷兰国旗问题

荷兰国旗问题：
有一堆乱序小球，颜色分别是红色、白色、蓝色。请将它们按照红白蓝进行排序。
假设：红=0，白=1，蓝=2

//20170927_快排应用_荷兰国旗问题
/*
有一堆乱序小球，颜色分别是红色、白色、蓝色。请将它们按照红白蓝进行排序。
假设：红=0，白=1，蓝=2
*/

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;

void Partition(int r[], int begin, int end)
{
	int current=begin;
	int temp=0;
	while(current<=end)
	{
		if(r[current]==0)
		{
			temp=r[current];
			r[current]=r[begin];
			r[begin]=temp;
			++begin;
			++current;
		}
		if(r[current]==1)
			++current;
		if(r[current]==2)
		{
			temp=r[current];
			r[current]=r[end];
			r[end]=temp;
			--end;
		}
	}
}

int main(void)
{
	int r[]={0,1,2,1,1,2,0,2,1,0};
	Partition(r,0,9);
	int i=0;
	while(i<=9)
		cout<<r[i++]<<",";
	system("pause");
	return 0;
}