求解：C++ 用选择排序法对n个整数排序（降序）

Question

用C++ ，谢谢了。因为我c++不是很好，有注释最好了。太感谢了。

Answer 1

#include <iostream>
using namespace std;
int main()
{
int a[4];
int i,j,t,min;
cout<<"input 4 numbers:"<<endl;
for(i=0;i<4;i++)
cin>>a[i]; //输入四个数
for(i=0;i<=3;i++)//外层循环，每个数都要比较
{
min=i;
for(j=i+1;j<=4;j++)//内层循环，把外层的一个数分别和他后面的数比较一遍
{
if(a[min]<a[j])// 如果这个数比他后面的某一个小，就交换他们，这样每一轮比较就把剩余的 最大的数放到最前面已经排序好的队列
{
t=a[j];
a[j]=a[min];
a[min]=t;}
}
}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<4;i++)//输出
cout<<a[i]<<" ";
cout<<endl;
return 0;
}