C语言冒泡排序.pptxVIP

会计学1C语言冒泡排序 情景：1、观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？2、第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的？ 第1页/共16页 冒泡原理：冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。冒泡排序的基本原理是对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。第2页/共16页 算法： 首先比较第一个和第二个数据，将其中较小的数据放到第一个位置，较大的放到第二个位置；然后比较第二个和第三个数据，仍将较小放到后一个位置。依此类推，直到比较第n-1和第n个数据。这样，就将待排序序列中的最大的一个放到了第n个数据，这个过程称为第一趟排序。下面对前N-1个数据重复这个过程（不用考虑第n个数据，因为它已经是最大的了），又将次大的数据放到了第n-1个位置。一般地，第i趟冒泡排序是对第1个到第n-i+1个数据进行操作，选出原序列第i大的数据放到数组的第n-i+1位置。重复这个过程，直到i=n-1为止。第3页/共16页 算法演示：第一趟冒泡排序：4554126633391026725452672572554126633391045541266333910264554,位置不变；5412,位置交换；545466,位置不变；6633,位置交换位置交换；666610,位置交换；666626,位置交换；6672,位置不变；725,位置交换；7272后面没有数了，所以72是最大的了。这样，一趟冒泡排序就完成了。第4页/共16页 第一趟排序结果：4512543339102666572第二趟排序结果：1245333910265456672第5页/共16页 第三趟排序结果：1233391026455546672第四趟排序结果：1233102639545546672第6页/共16页 第五趟排序结果：10122653339455466721210263353945546672第六趟排序结果：第7页/共16页 10512263339455466721012526333945546672第七趟排序结果：第八趟排序结果：第8页/共16页 51012263339455466725101226333945546672第九趟排序结果：最终得到的一组有序数：第9页/共16页 问：那么，一组数据用冒泡排序法进行排序需要进行多少趟比较呢？每趟需要比较多少次呢？答：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。思考：那么根据这种特性能否画出流程图呢？第10页/共16页 流程图开始j=7i=1r[i]r[i+1]是t=r[i]; r[i]=r[i+1]; r[i+1]=ti=i+1ijj0结束是否是否返回第11页/共16页 根据画出的流程图，编写程序：#include int main(){ int a[10]; int i,j,t;printf(input 10 numbers:\n);for(i=0;i10;i++) scanf(%d,a[i]); printf(\n);for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]){ t=a[i]; a[i]=a[i+1]; a[i+1]=t; }printf(the sorted numbers :\n); for(i=0;i10;i++) printf(%d ,a[i]); printf(\n); return 0;}第12页/共16页 程序运行的结果：第13页/共16页 小结：本节课主要学习了冒泡排序的基本原理及其算法流程图，冒泡排序是最常用也是最基本的排序方法，很多其他的排序方法都可以由它改进而来，比如现在常用的快速排序法等。第14页/共16页 谢谢观看！！！第15页/共16页