C语言冒泡排序算法

C语言冒泡排序算法,第1张

概述用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。 实现过程: (1) 通过两个 for 循环实现冒泡排序的全过程,外层 for 循环决定冒泡排序的趟数,内层 for 循环决定每趟所 用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。实现过程:(1) 通过两个 for 循环实现冒泡排序的全过程,外层 for 循环决定冒泡排序的趟数,内层 for 循环决定每趟所进行两两比较的次数。

(2) 程序代码如下:
#include <stdio.h>int main(){    int i,j,t,a[11];    //定义变量及数组为基本整型    printf("请输入10个数:\n");    for(i=1;i<11;i++)        scanf("%d",&a[i]);    //从键盘中输入10个数    for(i=1;i<10;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<=10;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 循环联系起来了。 总结

以上是内存溢出为你收集整理的C语言冒泡排序算法全部内容,希望文章能够帮你解决C语言冒泡排序算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1235268.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存