13:选择排序

成功网址
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 50000kB
描述
利用选择排序对n个数据进行从小到大排序

输入
二行
第一行数据个数n
第二行n个数据
输出
从小到大的数据
样例输入

5
32 45 67 21 54

样例输出

21 32 45 54 67

*提示
n<3000*

#include<iostream>
using namespace std;
int main()
{
int a[3001],i,m=0,tmp1;
int s;
cin>>s;
int x=s-1;
for(i=0;i<s;i++)
    {
    cin>>a[i];
    }
for(i=0;i<s;i++)
{
while(m<s-i)
{

if(a[m]<a[m+1])
{tmp1=a[m];
a[m]=a[m+1];
a[m+1]=tmp1;
}
m++;
}
m=0;
}
do
 {
     cout<<a[x]<<' ';
     x--;
 }while(x>=0);
 return 0;
}