冒泡排序
(当时也是做了半天。。wa了几次)
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
int n[105];
int main()
{
int a;
while(~scanf("%d",&a))//多组输入
{
for(int i=1; i<=a; i++)
scanf("%d",&n[i]);//输入数字
for(int i=1; i<=a-1; i++)
{
for(int j=1; j<=a-i; j++)
{
if(n[j]>n[j+1])//若前一个数字比后一个数字大,进行交换
{
int t;
t=n[j];
n[j]=n[j+1];
n[j+1]=t;
}
}
}
for(int i=1; i<=a; i++)
{
printf("%d ",n[i]);//输出排列好的数字顺序
}
printf("\n");
}
return 0;
}