《C语言冒泡排序.ppt》由会员分享，可在线阅读，更多相关《C语言冒泡排序.ppt（16页珍藏版）》请在三一办公上搜索。
1、C语言,冒泡排序,制作人：宋奎学号：1007021036班级：10数理系数学（1）班,情景：,1、观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？,2、第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？,冒泡原理：,冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。,冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。,算法：,首先比较第一
2、个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第n-1和第n个数据。这样，就将待排序序列中的最大的一个放到了第n个数据，这个过程称为第一趟排序。,下面对前N-1个数据重复这个过程（不用考虑第n个数据，因为它已经是最大的了），又将次大的数据放到了第n-1个位置。一般地，第i趟冒泡排序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程，直到i=n-1为止。,算法演示：,第一趟冒泡排序：,45,26,72,5,72,5,54,12,66,33,39,10,
3、45,54,12,66,33,39,10,26,4554,位置不变；,5412,位置交换；,54,5466,位置不变；,6633,位置交换；,66,66,6639,位置交换；,66,6610,位置交换；,66,6626,位置交换；,6672,位置不变；,725,位置交换；,72,72后面没有数了，所以72是最大的了。,这样，一趟冒泡排序就完成了。,第一趟排序结果：,第二趟排序结果：,第三趟排序结果：,第四趟排序结果：,第五趟排序结果：,第六趟排序结果：,第七趟排序结果：,第八趟排序结果：,第九趟排序结果：,最终得到的一组有序数：,问：那么，一组数据用冒泡排序法进行排序需要进行多少趟比较呢？每趟
4、需要比较多少次呢？,答：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。,思考：那么根据这种特性能否画出流程图呢？,流程图,开始,j=7,i=1,riri+1,是,t=ri;ri=ri+1;ri+1=t,i=i+1,ij,j0,结束,是,否,是,否,返回,根据画出的流程图，编写程序：,#include int main()int a10;int i,j,t;printf(input 10 numbers:n);for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;,printf(the sorted numbers:n);for(i=0;i10;i+)printf(%d,ai);printf(n);return 0;,程序运行的结果：,小结：,本节课主要学习了冒泡排序的基本原理及其算法流程图，冒泡排序是最常用也是最基本的排序方法，很多其他的排序方法都可以由它改进而来，比如现在常用的快速排序法等。,谢谢观看！,
