版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 非平衡态热力学
- 2024年贵阳驾驶员客运从业资格证考试题
- 2024年司机雇佣劳务合同范本
- 2024年甘肃考客运资格证模拟考试题
- 2024年拉萨客运驾驶员从业资格证继续培训教育
- 2024年阜新小型客运从业资格证理论考题
- 2024年新疆客运员考试考什么内容的题好
- 2024年贵阳客运驾驶从业资格证模拟考试答案下载
- 2024年巴彦淖尔小型客运从业资格证理论考题
- 2024年采购设备合同
- PANTONE国际色卡CMYK色值对照表3
- 北京市智慧工地评价标准
- 2024年全国乡村医生考试复习题库及答案(共420题)
- 2024国家统计局丽水调查队招聘编外工作人员3人(高频重点提升专题训练)共500题附带答案详解
- GB/T 44143-2024科技人才评价规范
- 2024年家政服务员职业技能竞赛理论考试题库(含答案)
- NBT 47013.4-2015 承压设备无损检测 第4部分:磁粉检测
- CTF信息安全竞赛理论知识考试题库大全-下(多选、判断题)
- 羽毛球比赛对阵表模板
- 女方放弃房产离婚协议书(2024版)
- 隋唐时期:繁荣与开放的时代 单元作业设计
评论
0/150
提交评论