编程实现:输入一组数据并存入某一维数组中,用选择排序法完成数组元素的降序排列并输出。输入输出格式参见样张:
#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;
}
运行结果如下: