对一个5位数的任意整数，求出其降序数

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

（1）私有数据成员

int n：存放5位数的整数。

int a[5]：存放其元素的降序排列值。

（2）公有成员函数

DescendNUM(int x=0)：构造函数，用参数x初始化n。

void decompose ()：将n的各位数分解到a数组。

void dsort()：将a数组排成降序。

void show()：显示元素及其降序数。

（3）在主函数中输入一个5位数的任意整数，然后定义一个DescendNUM类对象num，用上述输入的数初始化num，然后完成对该类的测试。

#include <iostream>

using namespace std;

class DescendNUM
{
public:
	DescendNUM(int x);// 构造函数，用参数x初始化n。
	void decompose();// 将n的各位数分解到a数组。
	void dsort();// 将a数组排成降序。
	void show();// 显示元素及其降序数。
private:
	int n;
	int a[5];
};
DescendNUM::DescendNUM(int x) :n(x){}
void DescendNUM::decompose()
{
	int y = n, i = 0;
	while (y)
	{
		a[i++] = y % 10;
		y /= 10;
	}
}
void DescendNUM::dsort()
{
	int i = 0;
	int j = 0;
	int temp = 0;
	for (i = 1; i < 5; i++)
		for (j = 0; j < 5 - i;j++)
			if (a[j] < a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
}
void DescendNUM::show()
{
	int i, num = 0;
	for (i = 0; i < 5; i++)
	{
		cout << a[i] << "   ";
		num *= 10;
		num += a[i];
	}
	cout << endl << num << endl;
}
int main()
{
	DescendNUM num(82319);
	num.decompose();
	num.dsort();
	num.show();
	system("pause");
	return 0;

}