选择排序

排序

#include <iostream>
#include <algorithm>
using namespace std;

int a[10010];

int main()
{
　　int n;
　　cin >> n;
　　for (int i = 1; i <= n; i++)
　　{
　　　　cin >> a[i];
　　}
　　// 使用选择排序进行排序
　　for(int i=1;i<=n;++i)
　　{
　　　　for(int j=i+1;j<=n;++j)
　　　　{
　　　　　　if(a[j]>a[i])
　　　　　　{
　　　　　　swap(a[i],a[j]);
　　　　　　}
　　　　}
　　}　

　　for (int i = 1; i <= n; i++)
　　{
　　　　cout << a[i] << " ";
　　}
　　return 0;
}