Description
用起泡法(冒泡排序)对n个整数排序并输出从小到大排序后的结果。
Input
第一行包含一个大于0且不超过200的正整数n,表示以下有n个整数需要被排序。
第二行有n个用空格隔开的整数。
Output
输出从小到大排序后的结果,每个整数后输出一个空格。
请注意行尾输出换行。
Sample Input
10 1 0 4 8 12 65 -76 100 -45 123
Sample Output
-76 -45 0 1 4 8 12 65 100 123
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[201],n,i,j,t;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}