C语言冒泡排序算法


以一
以一 2023-12-31 03:06:18 50782 赞同 0 反对 0
分类: 资源
用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。

C语言冒泡排序算法

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

实现过程:

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

(2) 程序代码如下:
  1. #include <stdio.h>
  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

技术要点:

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

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!

评价 0 条
以一L0
粉丝 0 资源 1143 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  124
统信桌面专业版【全盘安装UOS系统】介绍  119
银河麒麟桌面操作系统安装佳能打印机驱动方法  110
银河麒麟桌面操作系统 V10-SP1用户密码修改  104
最近下载排行榜
银河麒麟桌面操作系统备份用户数据 0
统信桌面专业版【全盘安装UOS系统】介绍 0
银河麒麟桌面操作系统安装佳能打印机驱动方法 0
银河麒麟桌面操作系统 V10-SP1用户密码修改 0
作者收入月榜
1

prtyaa 收益393.62元

2

zlj141319 收益218元

3

1843880570 收益214.2元

4

IT-feng 收益209.03元

5

风晓 收益208.24元

6

777 收益172.71元

7

Fhawking 收益106.6元

8

信创来了 收益105.84元

9

克里斯蒂亚诺诺 收益91.08元

10

技术-小陈 收益79.5元

请使用微信扫码

加入交流群

请使用微信扫一扫!