第1趟排序:5 8 3 1 7 9 第2趟排序:5 3 1 7 8 9 第3趟排序:3 1 5 7 8 9 第4趟排序:1 3 5 7 8 9 排序后结果:1
#include<stdio.h>void main(void)
{
int a[10],n,t;
scanf("%d\n",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
printf("\n");
for(int i=0;i<=n-2;i++)
{
for(int j=0;j<=n-2-i;j++)
{
if(a[j]>a[j+1])
{ t=a[j];a[j]=a[j+1];a[j+1]=t;}
}
if(i==n-2) printf("排序后结果:");
else printf("第%d趟排序:",i+1);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
}