C语言冒泡排序.ppt

《C语言冒泡排序.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C冒泡排序主讲人：彭佳琪制作人：学号：班级：冒泡原理：冒泡排序和气泡在水中不断往上冒的情况类似。冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好像气泡向上浮起一样。算法：首先比较第一个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第n-1和第n个数据。这样，就将待排序序列中的最大的一个放到了第n个数据，这个过

2、程称为第一趟排序。下面对前N-1个数据重复这个过程（不用考虑第n个数据，因为它已经是最大的了），又将次大的数据放到了第n-1个位置。一般地，第i趟冒泡排序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程，直到i=n-1为止。算法演示：第一趟冒泡排序：45541266333910267254526725725541266333910455412663339102645<54,位置不变；54>12,位置交换；5454<66,位置不变；66>33,位置交换；666666>39,位置交换；6666>10,位

3、置交换；6666>26,位置交换；66<72,位置不变；72>5,位置交换；7272后面没有数了，所以72是最大的了。这样，一趟冒泡排序就完成了。第一趟排序结果：4512543339102666572第二趟排序结果：1245333910265456672第三趟排序结果：1233391026455546672第四趟排序结果：1233102639545546672第五趟排序结果：10122653339455466721210263353945546672第六趟排序结果：10512263339455466721012526333945546672第七趟排序结

4、果：第八趟排序结果：51012263339455466725101226333945546672第九趟排序结果：最终得到的一组有序数：那么，一组数据用冒泡排序法进行排序需要进行多少趟比较呢？每趟需要比较多少次呢？如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。#includeintmain(){inta[15];inti,j,t;printf("input10numbers:");for(i=1;i<=10;i++)scanf("%d",&a[i]);printf("

5、");for(j=1;j<=9;j++)for(i=1;i<=10-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("thesortednumbers:");for(i=1;i<=10;i++)printf("%d",a[i]);printf("");return0;}程序运行的结果：谢谢观看！！！