C语言冒泡排序学习教案
《C语言冒泡排序学习教案》由会员分享,可在线阅读,更多相关《C语言冒泡排序学习教案(16页珍藏版)》请在装配图网上搜索。
1、会计学1C语言冒泡排序语言冒泡排序第一页,编辑于星期六:四点 十四分。2、第一次上体育课集队的时、第一次上体育课集队的时候体育老师是怎么样帮我们候体育老师是怎么样帮我们按身材的高低顺序进行排队按身材的高低顺序进行排队的?的? 第1页/共16页第二页,编辑于星期六:四点 十四分。冒泡排序的基本原理是对存放原始数据的数组,按从前往后从前往后的方向进行多次扫描多次扫描,每次扫描称为一趟。当发现相邻相邻两个数据的次序与排序要求的大小次序不符合次序不符合时,即将这两个数据进行互换进行互换。这样,较小的数据就会逐个向前移动,好象气泡向上浮起一样。第2页/共16页第三页,编辑于星期六:四点 十四分。下面对前
2、下面对前N-1个数据重复这个过程(不用考虑第个数据重复这个过程(不用考虑第n个数个数据,因为它已经是最大的了),又将次大的数据据,因为它已经是最大的了),又将次大的数据放到了第放到了第n-1个位置。一般地,第个位置。一般地,第i趟冒泡排序是对趟冒泡排序是对第第1个到第个到第n-i+1个数据进行操作,选出原序列第个数据进行操作,选出原序列第i大大的数据放到数组的第的数据放到数组的第n-i+1位置。重复这个过程,直位置。重复这个过程,直到到i=n-1为止。为止。第3页/共16页第四页,编辑于星期六:四点 十四分。算法演示:第一趟冒泡排序:4526725 7255412663339104554126
3、6333910264512,位置交换;545433,位置交换;66666639,位置交换;666610,位置交换;666626,位置交换;665,位置交换;7272后面没有数了,所以72是最大的了。这样,一趟冒泡排序就完成了。第4页/共16页第五页,编辑于星期六:四点 十四分。第一趟排序结果:第二趟排序结果:第5页/共16页第六页,编辑于星期六:四点 十四分。第三趟排序结果:第四趟排序结果:第6页/共16页第七页,编辑于星期六:四点 十四分。第五趟排序结果:第六趟排序结果:第7页/共16页第八页,编辑于星期六:四点 十四分。第七趟排序结果:第八趟排序结果:第8页/共16页第九页,编辑于星期六:
4、四点 十四分。第九趟排序结果:最终得到的一组有序数:第9页/共16页第十页,编辑于星期六:四点 十四分。问:那么,一组数据用冒泡排序法进行排序需要进问:那么,一组数据用冒泡排序法进行排序需要进行多少趟比较呢?每趟需要比较多少次呢?行多少趟比较呢?每趟需要比较多少次呢?答:如果有答:如果有n个数,则要进行个数,则要进行n-1趟比较。在第趟比较。在第1趟比趟比较中要进行较中要进行n-1次两两比较,在第次两两比较,在第j趟比较中要进行趟比较中要进行n-j次两两比较。次两两比较。思考:那么根据这种特性能否画出流程思考:那么根据这种特性能否画出流程图呢?图呢?第10页/共16页第十一页,编辑于星期六:四
5、点 十四分。流程图开始j=7i=1riri+1是t=ri; ri=ri+1; ri+1=ti=i+1ijj0结束是否是否返回第11页/共16页第十二页,编辑于星期六:四点 十四分。根据画出的流程图,编写程序:根据画出的流程图,编写程序:#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;第12页/共16页第十三页,编辑于星期六:四点 十四分。程序运行的结果:第13页/共16页第十四页,编辑于星期六:四点 十四分。小结:本节课主要学习了冒泡排序的基本原理及其算法流程图,冒泡排序是最常用也是最基本的排序方法,很多其他的排序方法都可以由它改进而来,比如现在常用的快速排序法等。第14页/共16页第十五页,编辑于星期六:四点 十四分。第15页/共16页第十六页,编辑于星期六:四点 十四分。
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。