排序函数重载

本文介绍了一组重载的排序函数实现,能够处理不同数量的整数排序,并使用递归方法实现了整数数组的排序。此外,还提供了一个打印排序结果的函数。

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

题目内容:

编写一组重载的排序函数,可以对两个整数、三个整数、四个整数、整数数组从大到小排序,函数名为sort,其中数组排序应使用递归的方法,另补充print函数,在一行显示排序后的数组元素。

主函数如下:

int main()

{

int a,b,c,d;

int data[100];

int k,n,i;

  cin>>k;

  switch(k)

  {

    case 1:

        cin>>a>>b;

        sort(a,b);

        cout<<a<<" "<<b<<endl;

        break;

    case 2:

        cin>>a>>b>>c;

        sort(a,b,c);

        cout<<a<<" "<<b<<" "<<c<<endl;         

        break;     

    case 3:

        cin>>a>>b>>c>>d;

        sort(a,b,c,d);

        cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;

        break; 

    case 4:

        cin>>n;

        for(i=0;i<n;i++)

           {

            cin>>data[i];

        }

        sort(data,n);

        print(data,n);

        break;     

  }

  return 0;

}

输入格式:

请根据主程序自己分析。

 

输出格式:

排序后的数据,一行,从大到小,末尾没有空格。

 

输入样例:

4

10

22 15 20 16 3 27 14 64 108 10

 

输出样例:

108 64 27 22 20 16 15 14 10 3

 

请提交完整程序,包括给出的main()


时间限制:500ms内存限制:32000kb
#include<iostream>
#include<string>
using namespace std;
int sort(int &a,int &b)//引用传递
{
	int tmp;
	if(a<b)
	{
		tmp=a;
		a=b;
		b=tmp;
	}
}
int sort(int &a,int &b,int &c)
{
	sort(a,b);
	sort(a,c);
	sort(b,c);
}
int sort(int &a,int &b,int &c,int &d)
{
	sort(a,b,c);
	sort(b,c,d);
	sort(a,b,c);
}
int sort(int data[],int n)
{
	int i,j;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1;j++)
		{
			sort(data[j],data[j+1]);
		}
}
void print(int data[],int n)
{  
    for (int i=0;i<n;i++)  
    {  
        cout<<data[i];  
        if (i!=n-1)  
        {  
            cout<<" ";  
        }  
    }  
}  
int main()
{
int a,b,c,d;
int data[100],da[100];
int k,n,i;
  cin>>k;
  switch(k)
  {
    case 1:
        cin>>a>>b;
        sort(a,b);
        cout<<a<<" "<<b<<endl;
        break;
    case 2:
        cin>>a>>b>>c;
        sort(a,b,c);
        cout<<a<<" "<<b<<" "<<c<<endl;          
        break;      
    case 3:
        cin>>a>>b>>c>>d;
        sort(a,b,c,d);
        cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
        break;  
    case 4:
        cin>>n;
        for(i=0;i<n;i++)
           {
            cin>>data[i];
        } 
        sort(data,n);
        print(data,n);
        break;      
  }
  return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值