版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
C语言冒泡排序制作人:宋奎学号:1007021036班级:10数理系数学(1)班情景:1、观察水中的气泡往上冒的情景,气泡往上冒的时候有什么特点呢?2、第一次上体育课集队的时候体育老师是怎么样帮我们按身材的高低顺序进行排队的?
冒泡原理:冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的(大的数据)在下面,气泡小的(小的数据)在上面。冒泡排序的基本原理是对存放原始数据的数组,按从前往后的方向进行多次扫描,每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时,即将这两个数据进行互换。这样,较小的数据就会逐个向前移动,好象气泡向上浮起一样。算法:
首先比较第一个和第二个数据,将其中较小的数据放到第一个位置,较大的放到第二个位置;然后比较第二个和第三个数据,仍将较小放到后一个位置。依此类推,直到比较第n-1和第n个数据。这样,就将待排序序列中的最大的一个放到了第n个数据,这个过程称为第一趟排序。下面对前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,位置交换;6666>26,位置交换;66<72,位置不变;72>5,位置交换;7272后面没有数了,所以72是最大的了。这样,一趟冒泡排序就完成了。第一趟排序结果:4512543339102666572第二趟排序结果:1245333910265456672第三趟排序结果:1233391026455546672第四趟排序结果:1233102639545546672第五趟排序结果:10122653339455466721210263353945546672第六趟排序结果:10512263339455466721012526333945546672第七趟排序结果:第八趟排序结果:51012263339455466725101226333945546672第九趟排序结果:最终得到的一组有序数:问:那么,一组数据用冒泡排序法进行排序需要进行多少趟比较呢?每趟需要比较多少次呢?答:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。思考:那么根据这种特性能否画出流程图呢?流程图开始j=7i=1r[i]>r[i+1]是t=r[i];r[i]=r[i+1];r[i+1]=ti=i+1i>jj>0结束是否是否返回根据画出的流程图,编写程序:#include<stdio.h>intmain(){inta[10]; inti,j,t;printf("input10numbers:\n");for(i=0;i<10;i++)scanf("%d",&a[i]); printf("\n");for(j=0;j<9;j++)for(i=0;i<9-j;i++) if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1]; a[i+1]=t; }printf("thesortednumbers:\n");for(i=0;i<10;i++) printf("%d",a[i]);printf("\n");return0;}程序运行的结果:小结:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论