#include <stdio.h>
# define MAXN 10
int main()
{
int i, index, j, n, repeat, temp;
int a[MAXN];
for(repeat = 1; repeat <= 4; repeat++)
{
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for( i = 1; i < n; i++ )
{
for(j = 0;j < n-i;j++)
{
if (a[j] > a[j+1])
{
temp=a[j];a[j]=a[j+1];a[j+1]=temp;
}
}
}
for(i = 0; i < n; i++)
{
if (i==0)
{
printf("%d", a[i]);
}
else
{
printf(" %d",a[i])
}
}
printf("\n");
}
return 0;
}
冒泡排序法
如果比较两个数,只需比较一次;
如果比较三个数,只需比较两次;
如果比较N个数,只需比较(N-1)次;
比较时 把较大的数往后放,就像气泡,越大越往下沉;