




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.,冒泡排序算法,株洲市第二中学信息技术组刘辉琴杜新宇,.,将下面一组无序的数据从小到大排列。,49,38,65,97,76,13,27,49,数据如何存储?,活动:,一维数组,定义一维数组:intr8;数组元素为:r0,r1,r2,r3,r4,r5,r6,r7,按照计算机的工作方式将下面一组无序的数据从小到大排列。,.,对比原数据经过第一趟排序,实现了什么目的?,第一趟排序,一共进行了多少次比较?,4938,交换位置,原数据和序号,第一趟排序的步骤:,4913,交换位置,9727,交换位置,为了方便分析,我们把数组r中的元素先用一个表格列出来,如下:,9749,交换位置,.,经过第二趟排序,实现了什么目的?,3849,保持不变,第一趟排序后的数据和序号,第二趟排序的步骤:,4927,交换位置,7649,交换位置,76ri+1,t=riri=ri+1ri+1=t,二.画出第一趟排序的算法流程图:用简洁的循环结构进行表示,for(;)if(),根据流程图完善程序:,.,分析:后面的排序只要按照这种方法不断进行就行了。,按照这种画法第二趟、第三趟、第四趟排序的流程图怎样画?怎样把整个冒泡排序的流程图画出来?,那么同样的结构要进行多少次呢?,有没有办法让流程图更加简洁呢?,.,三:画整个冒泡排序的流程图。,是,分析:这是一个两重循环结构。,否,.,结束,j=6,输出数据,i+,i=6-j,j+,main()intr8;inti,j,t;printf(Input8numbers:n);for(i=0;i8;i+)scanf(%d,.,冒泡排序,对相邻两个数进行比较,将较小的调到前面,两两比较一轮之后,最大的一个数被放置在最后面;接着从头开始重复执行以上操作,次大的数被放置在倒数第二位,依次类推,数列由后往前逐渐成型。,基本思想:,.,冒泡排序选择排序插入排序,排序算法,.,小结:,1、冒泡排序的基本原理、算法流程图及程序实现。2、一维数组3、双重循环,参考程序:,main()intr8;inti,j,t;printf(Input8numbers:n);for(i=0;iri+1)t=ri;ri=ri+1;ri+1=t;printf(Thesortednumber
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电网GIS系统课件
- 教案人教版九年级我爱故乡的杨梅教学札记(2025-2026学年)
- 江苏省如皋市白蒲镇九年级历史上册 第四单元 步入近代 第13课 法国大革命和拿破仑帝国说课稿 新人教版
- 个人所得税六项专项附加扣除和扣缴申报操作指引年月日实施专题培训教案(2025-2026学年)
- 监控设备合同
- 3.2 代数式的值 第1课时 说课稿 2024-2025学年人教版七年级数学上册
- 跨境网络零售的发展条件说课稿-2025-2026学年中职专业课-跨境电商基础-电子商务-财经商贸大类
- 2025物业前期服务合同示范文本
- 一年级道德与法治上册 第2课 我认识了新朋友说课稿 鄂教版
- 第10课 校园舞台展风采说课稿-2025-2026学年小学信息技术电子工业版安徽五年级上册-电子工业版(安徽)
- 制氮机设备设施风险点日常检查表
- 数学教育概论张奠宙-宋乃庆课件
- 植物的组织和器官
- GB/T 20882.2-2021淀粉糖质量要求第2部分:葡萄糖浆(粉)
- 总账会计绩效考核表
- 人工智能8神经网络课件
- 维利克面试问题汇总
- 小区监控系统改造方案
- (新)中考英语书面表达指导教学公开课课件
- 高中生物竞赛课件植物器官的结构与生长发育
- 中西医治疗高血压课件
评论
0/150
提交评论