Question

C语言冒泡排序（数组）

题目描述

输入n个数字，使用冒泡排序对其进行升序排序。

输入

测试次数T

每组测试数据格式为：数字个数n，后跟n个数字。假设n<20。

输出

对每组测试数据，输出冒泡排序的每趟排序结果

样例输入

2
5 10 4 43 1 2
10 20 123 12 2 434 54 2 45 23 -10

样例输出

4 10 1 2 43
4 1 2 10 43
1 2 4 10 43
1 2 4 10 43
20 12 2 123 54 2 45 23 -10 434
12 2 20 54 2 45 23 -10 123 434
2 12 20 2 45 23 -10 54 123 434
2 12 2 20 23 -10 45 54 123 434
2 2 12 20 -10 23 45 54 123 434
2 2 12 -10 20 23 45 54 123 434
2 2 -10 12 20 23 45 54 123 434
2 -10 2 12 20 23 45 54 123 434
-10 2 2 12 20 23 45 54 123 434

Answer 1

按照你的要求编写的C语言冒泡排序的程序如下

#include<stdio.h>

int main(){

 int i,j,k,T,n,tmp;

 scanf("%d",&T);

 for(i=0;i<T;i++){

  scanf("%d",&n);

  int a[n];

  for(j=0;j<n;j++){

   scanf("%d",&a[j]);

  }

  for(j=0;j<n-1;j++){

   for(k=0;k<n-1-j;k++){

    if(a[k]>a[k+1]){

     tmp=a[k];

     a[k]=a[k+1];

     a[k+1]=tmp;

    }

   }

   for(k=0;k<n;k++){

    printf("%d ",a[k]);

   }

   printf("\n");

  }

 }

 return 0;

}


运行结果
输入 2
输入 5 10 4 43 1 2
输出 
4 10 1 2 43
4 1 2 10 43
1 2 4 10 43
1 2 4 10 43
输入 10 20 123 12 2 434 54 2 45 23 -10
输出
20 12 2 123 54 2 45 23 -10 434
12 2 20 54 2 45 23 -10 123 434
2 12 20 2 45 23 -10 54 123 434
2 12 2 20 23 -10 45 54 123 434
2 2 12 20 -10 23 45 54 123 434
2 2 12 -10 20 23 45 54 123 434
2 2 -10 12 20 23 45 54 123 434
2 -10 2 12 20 23 45 54 123 434
-10 2 2 12 20 23 45 54 123 434

Answer 2