**n个数的排序
Time Limit 1000 ms
Mem. Limit 65536 KiB**
Description
LeiQ当上了体育委员,现在老师让他去给班级里的人排队,LeiQ刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。
Input
多组输入,每组的第一行是一个正数n(1<=n<=100),第二行是n个数,表示每一个人的高度。
Output
输出排序完成后的结果。
Sample
Input
3
176 175 174
Output
174 175 176
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
void f(int *p,int n)
{
int i,j,t;
for(i=0; i<n-1; i++)
{
for(j=i+1; j<n; j++)
{
if(*(p+i)>*(p+j))
{
t=*(p+j);
*(p+j)=*(p+i);
*(p+i)=t;
}
}
}
}
int main()
{
int n,i;
int a[100];
while(~scanf("%d",&n))
{
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
f(a,n);
for(i=0; i<n; i++)
{
if(i==n-1)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
}
return 0;
}