将两个数组合并成一个降序数组

最新推荐文章于 2024-02-05 22:44:56 发布

转载最新推荐文章于 2024-02-05 22:44:56 发布 · 4.2k 阅读

文章标签：

#将两个数组合并成一个降序数组

代码同时被 2 个专栏收录

11 篇文章

订阅专栏

C++的例题

5 篇文章

订阅专栏

本文详细介绍了一段C++代码，该代码实现了两个数组的输入、排序和合并。首先使用冒泡排序法对第一个数组进行排序，然后使用选择排序法对第二个数组进行排序。最后，将两个已排序的数组合并为一个降序排列的新数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
	int a[5],b[5],c[10];
	int i,j,t,k;
	for(i=0;i<5;i++)
	cin>>a[i];
 //给第一个数组排序采用冒泡法
	for(i=1;i<5;i++)
		for(j=0;j<4;j++)
			if(a[j]<a[j+1])
			{	
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
     for(i=0;i<5;i++)
        cout<<a[i];
	 cout<<"  ";
	 for(i=0;i<5;i++)
	cin>>b[i];
//给第二个数组排序采用选择排序
	for(i=0;i<5;i++)
	{
		k=i;
		for(j=i+1;j<5;j++)
			if(b[k]<b[j])
				k=j;
			if(k!=i)
			{
				t=b[i];
				b[i]=b[k];
				b[k]=t;
			}
	}
	for(i=0;i<5;i++)
	   cout<<b[i];
       cout<<"  ";
	//将两个数组合并成一个降序数组
	for(i=0,j=0,k=0;i<5&&j<5;)
	{	if(a[i]>b[j])
			c[k++]=a[i++];
		else
			c[k++]=b[j++];
	}
	if(i<5)
		for(;i<5;i++)
			c[k++]=a[i];
	if(j<5)
		for(;j<5;j++)
			c[k++]=b[j];
	for(i=0;i<10;i++)
	   {cout<<c[i]; cout<<"  ";
	   }
	return 0;
}