少女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

     

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

报告相同问题?

悬赏问题

  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试