冒泡排序法

转载 2015年11月20日 11:28:52

冒泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大小。如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数,对前n-1个数再按照上面的步骤找出最大数,该数将称为倒数第二的数组元素......n-1轮过后,就完成了排序。

    //n个元素比较n-1趟

    //每趟比较次数 = 数组元素个数 - 趟数

代码实现:

    //随机产生一组20个元素的数组取值范围为[20, 40]

    int a[20] = {0};

    printf("随机产生的一个包含20个元素的数组:\n");

    for (int i = 0; i < 20; i++) {

        a[i] = arc4random()%(40 - 20 + 1) + 20; //arc4random产生随机数

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

    }

    for (int i = 0; i < 20 - 1; i++) {              //比较的趟数

        for (int j = 0; j < 20 - 1 - i; j++) {     //每趟比较的次数

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

                int temp = a[j];

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

                a[j + 1] = temp;

            }

        }

    }

    printf("\n进行冒泡排序,产生一组从小到大顺序的数组:\n");

    for (int i = 0; i < 20; i++) {

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

    }

Java冒泡排序法2

  • 2013年06月17日 11:26
  • 473B
  • 下载

冒泡排序法

  • 2013年04月25日 21:12
  • 700B
  • 下载

用java写一个对数组进行冒泡排序法

用java写一个对数组进行冒泡排序法

冒泡排序法

  • 2014年10月27日 21:02
  • 12KB
  • 下载

C语言冒泡排序法的简单程序.doc

  • 2012年12月15日 19:29
  • 49KB
  • 下载

冒泡排序法(BubbleSort)的改进以及效率比较

冒泡排序法(BubbleSort)的改进以及效率比较

冒泡排序法

  • 2012年09月05日 23:17
  • 1022B
  • 下载

通用冒泡排序法qsort的用法与其模拟实现

qsort是函数库自带的快速排序函数,c中qsort函数包含在stdlib.h的头文件.其函数原型为:void __fileDECL qsort ( void *base, size_t num, ...

java 冒泡排序法

  • 2010年06月18日 16:52
  • 59KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序法
举报原因:
原因补充:

(最多只允许输入30个字)