荷兰国旗问题 | 不知道错误在哪里,求指教!

荷兰国旗问题 |  不知道错误在哪里,求指教!

问题描述:

#include<iostream>
using namespace std;

void number()
{  
    int i,n,q;
	int *b;
	b=new int [n]; 
	cout<<"请输入相应的数组长度:";
	cin>>n;
	cout<<"请在0.1.2三个数字中组成相应长度的数据:";
	for(i=0;i<n;i++)
	{
	cin>>b[i];
    }
    cout<<"得到相应的荷兰国旗:"; 
    
    int right=n;
	int left=-1;
	int current=0;
	int t;
	//for(int i=0;i<n;i++)
	while(current<right) 
{
	if(b[current]==0)
	{   //int t=b[left];
		b[left]=b[current];
		//b[current]=t;
		left++;
		current++;
	//	continue;
	}
	if(b[current]==1)
	{
		current++;
	//	continue;
	}
	if(b[current]==2)
	{   //int t=b[left];
     	b[right]=b[current];
		//b[current]=t;
		right--;
	//	continue;
		//current++;
    }
}
for(int i=0;i<n;i++)
	cout<<b[i];
}

int main()
{
number();
}

问题要求:用0.1.2三个数随机组成的数组 最终输出排序顺序为 0 1 2

 

这个讲得比较清楚:https://www.jianshu.com/p/356604b8903f