荷兰国旗

最新推荐文章于 2014-10-01 12:08:58 发布

tom555cat

最新推荐文章于 2014-10-01 12:08:58 发布

阅读量561

点赞数

分类专栏：算法文章标签：荷兰国旗快速排序

本文链接：https://blog.csdn.net/tom555cat/article/details/39473017

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

/*
 * 荷兰国旗问题0，1，2
 * 采用三个标记
 * begin指向排好的0后面的第一个
 * current指向1
 * end指向排好的2之前的一个
 */
void DutchFlag(int a[], int n)
{
	int current = 0;
	int begin = 0;
	int end = n-1;
	while(current <= end)
	{
		if(a[current] == 0)
		{
			swap(a[current], a[begin]);
			current++;
			begin++;
		}
		else if(a[current] == 1)
		{
			current++;
		}
		else if(a[current] == 2)
		{
			swap(a[current], a[end]);
			end--;
		}
	}
}

int main() {
	int aaaa[10]={0,1,2,1,1,2,0,2,1,0};
	DutchFlag(aaaa, 10);
	for(int i=0; i<10; i++)
		printf("%d*", aaaa[i]);