输入一组数据并存入某一维数组中，用选择排序法完成数组元素的降序排列并输出。

 编程实现：输入一组数据并存入某一维数组中，用选择排序法完成数组元素的降序排列并输出。输入输出格式参见样张：

#include <iostream>
using namespace std;
int main (void)
{
	int n,a[20],i,j,max;
	cout<<"请输入数组元素的个数（n<=20）：";
	cin>>n;
    cout<<"请输入"<<n<<"个待排序的数："<<endl;
	for (i=0;i<n;i++)
		cin>>a[i];
	for (i=0;i<n-1;i++)
	{
		max=i;
		for (j=i+1;j<n;j++)
			if (a[j]>a[max])
				max=j;
		if (max!=i)
		{
			a[i]=a[i]+a[max];
			a[max]=a[i]-a[max];
			a[i]=a[i]-a[max];
		}
	}
	cout<<"排序后的结果为："<<endl;
	for (i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

 运行结果如下：