c++的简单排序

/*对一个5位数的任意整数,求出其降序数。例如,整数是82319,则其降序数是98321。算法提示:将整数的各位数分解到一维整型数组a中,再将a数组中的元素按降序排序,最后输出a数组元素值。试建立一个类DescendNUM,用于完成该功能。*/

#include<iostream>
using namespace std;

class DescendNUM
{
private:
    int n;//存放5位数的整数
    int a[5];//存放其元素的降序排列值
public:
    DescendNUM(int x);  //构造函数,用参数x初始化n
    void decompose();    //将n的各位数分解到a数组
    void dsort();                //将a数组排成降序
    void show();               //显示其降序数
};
DescendNUM::DescendNUM(int x)
{
    n=x;
}
void DescendNUM::decompose()
{
    for(int i=0;i<5;i++)
    {
        a[i]=n%10;
        n/=10;
    }
}
void DescendNUM::dsort()
{
    for(int i=1;i<5;i++)
    {
        for(int j=0;j<4;j++)     //冒泡排序,i和j的范围要注意
        {
            int tmp;
            if(a[j]<a[j+1])
            {
                tmp=a[j];
                a[j]=a[j+1];
                a[j+1]=tmp;
            }    
            
        }
    }
}
void DescendNUM::show()
{
    for(int i=0;i<5;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

/*在主函数中输入一个5位数的任意整数,然后定义一个DescendNUM类对象num,用上述输入的数初始化num,然后完成对该类的测试*/
int main()
{
    int n=35271;
    DescendNUM num(n);
    num.decompose();
    num.dsort();
    num.show();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值