C语言冒泡排序算法

C语言冒泡排序算法

用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。

实现过程：

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

(2) 程序代码如下：

1. #include

2. int main()

3. {

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

5. printf(\"请输入10个数：\\n\");

6. for(i=1;i<11;i++)

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

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

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

10. if(a[j]>a[j+1])

11. {

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

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

14. a[j+1]=t;

15. }

16. printf(\"排序后的顺序是：\\n\");

17. for(i=1;i<=10;i++)

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

19. printf(\"\\n\");

20. return 0;

21. }

运行结果：

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