C语言冒泡排序ppt课件

1、1学号：学号：100702103610数理系数学（数理系数学（1）班）班22、第一次上体育课集队的时候体育老师是怎、第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？么样帮我们按身材的高低顺序进行排队的？ 3冒泡排序的基本原理是对存放原始数据的数组，按从前往后从前往后的方向进行多次扫描多次扫描，每次扫描称为一趟。当发现相邻相邻两个数据的次序与排序要求的大小次序不符合次序不符合时，即将这两个数据进行互换进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。4下面对前下面对前N-1个数据重复这个过程（不用考虑第个数据重复这个过程（不用考虑第n个数据，因为它已经是

2、最个数据，因为它已经是最大的了），又将次大的数据放到了第大的了），又将次大的数据放到了第n-1个位置。一般地，第个位置。一般地，第i趟冒泡排序是趟冒泡排序是对第对第1个到第个到第n-i+1个数据进行操作，选出原序列第个数据进行操作，选出原序列第i大的数据放到数组的第大的数据放到数组的第n-i+1位置。重复这个过程，直到位置。重复这个过程，直到i=n-1为止。为止。5算法演示：第一趟冒泡排序：452672572554126633391045541266333910264512,位置交换；545433,位置交换；66666639,位置交换；666610,位置交换；666626,位置交换；665,位

3、置交换；7272后面没有数了，所以72是最大的了。这样，一趟冒泡排序就完成了。6第一趟排序结果：第二趟排序结果：7第三趟排序结果：第四趟排序结果：8第五趟排序结果：第六趟排序结果：9第七趟排序结果：第八趟排序结果：10第九趟排序结果：最终得到的一组有序数：11问：那么，一组数据用冒泡排序法进行排序需要进行多少趟比较呢？每趟需要比较多少问：那么，一组数据用冒泡排序法进行排序需要进行多少趟比较呢？每趟需要比较多少次呢？次呢？答：如果有答：如果有n个数，则要进行个数，则要进行n-1趟比较。在第趟比较。在第1趟比较中要进行趟比较中要进行n-1次两两比较，在第次两两比较，在第j趟比较中要进行趟比较中要进

4、行n-j次两两比较。次两两比较。思考：那么根据这种特性能否画出流程图呢？思考：那么根据这种特性能否画出流程图呢？12流程图开始j=7i=1riri+1是t=ri; ri=ri+1; ri+1=ti=i+1ijj0结束是否是否返回13根据画出的流程图，编写程序：根据画出的流程图，编写程序：#include int main() int a10;int i,j,t;printf(input 10 numbers:n);for(i=0;i10;i+) scanf(%d,&ai);printf(n);for(j=0;j9;j+) 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;14程序运行的结果：15小结：本节课主要学习了冒泡