#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
void pai(int a[],int n)
{
int i,j;
int flag;
for(i=1; i<n; i++)
{
flag=0;
for(j=n-1; j>=i; j--)
{
if(a[j+1]<a[j])
{
int t=a[j+1];
a[j+1]=a[j];
a[j]=t;
flag=1;
}
}
if(!flag)
{
return ;
}
}
}
int main()
{
int a[100],n;
while(~scanf("%d",&n))
{
for(int i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
pai(a,n);
for(int i=0; i<n; i++)
{
printf("%d%c",a[i],i==n-1?'\n':' ');
}
}
}
排序之冒泡排序
最新推荐文章于 2023-11-11 20:45:35 发布