少女122号 2021-04-16 22:25 采纳率: 66.7%
浏览 22
已采纳

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

#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

 

  • 写回答

1条回答 默认 最新

  • 沐川 2021-04-17 10:56
    关注

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

     

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效