荷兰国旗问题 | 不知道错误在哪里,求指教!
问题描述:
#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