C语言冒泡排序算法

(1) 通过两个 for 循环实现冒泡排序的全过程，外层 for 循环决定冒泡排序的趟数，内层 for 循环决定每趟所进行两两比较的次数。

(2) 程序代码如下：

#include stdio.h 

int main()

 int i,j,t,a[11]; //定义变量及数组为基本整型

 printf( 请输入10个数：/n 

 for(i=1;i i++)

 scanf( %d , a[i]); //从键盘中输入10个数

 for(i=1;i i++) //变量i代表比较的趟数

 for(j=1;j 11-i;j++) //变最j代表每趟两两比较的次数

 if(a[j] a[j+1])

 t=a[j]; //产利用中间变童实现两值互换

 a[j]=a[j+1];

 a[j+1]=t;

 printf( 排序后的顺序是：/n 

 for(i=1;i i++)

 printf( %5d ,a[i]); //将胃泡排序后的顺序输出

 printf( /n 

 return 0;

}

请输入10个数：
66 32 23 45 25 5 15 69 46 37
排序后的顺序是：
  5  15  23  25  32  37  45  46  66  69

本实例要求用冒泡法对 10 个数由小到大进行排序，冒泡法的基本思路是，如果要对 n 个数进行冒泡排序，那么要进行 n-1 趟比较，在第 1 趟比较中要进行 n-j 次两两比较，在第 j 趟比较中要进行 n-j 次两两比较。从这个基本思路中就会发现，趟数决定了两两比较的次数，这样就很容易将两个 for 循环联系起来了。

21739.html