- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【高二年级】34冒泡排序算法ppt模版课件2
3.4 对数据进行排序 冒泡排序 “明日之星英语演讲大赛” 评分出来了, 需要选出每组前三名进入决赛。我们需要设计程序, 对选手成绩进行排序。 那么我们应该怎样做呢?要解决这个问题,那么就让我们一起来学习排序算法。 * 排序的意义 排序是为了将一组杂乱的数据变成一组有序的数据。(递增或递减) * 排序法的使用时非常频繁的,在实践中,人们设计出了许多好的算法,如交换排序、插入排序、以及选择排序等等。各种算法有其自身的特点与适用范围,今天我们来学习其中人们较常用的一种: 冒泡排序法。 * 冒泡法排序 “冒泡法排序”也叫“起泡法排序” ,是一种比较简单、易懂的交换排序方法,它通过将相邻元素进行比较和交换,逐步将一个无序序列排列为一个有序序列。 将元素按从小到大的顺序排列称为升序排列,反之称为降序排列。 * 理解:冒泡排序是在一列数据中把较小的数据逐次向上推移的一种排序技术。 (观赏FLASH) 冒泡排序 * 根据棋牌规则,把下列5张牌从小排到大排列 * * 冒泡排序 用数组来存储一系列同类型的数据,然后调整数组中的元素. 例如: dim A(4) as integer ‘定义一个数组变量A * 图3-14 冒泡法排序示意图 A(0) A(1) A(2) A(3) A(4) * 这启发我们把一个数组的一端比做水底而把另一端想像成水面,不断把较小的数据移向一端或把较大的数据移向另一端,最终就可以得到排好序的数组。在这种排序的过程中,大的数就如气泡一样逐层下沉,而小的数逐个上浮,因此被形象地比喻成“冒泡”,故称为冒泡法。 * 算法分析 第1次冒泡排序时(i=0) j 从 4 开始到1 For j=4 to 1 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 第2次冒泡排序时(i=1) j 从 4 开始到2 For j=4 to 2 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 第3次冒泡排序时(i=2) j 从 4 开始到3 For j=4 to 3 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 当i 从0到3 变化时 每次 j 从4 到i+1 时 d(j)比d(j-1)小,则交换它们 第4次冒泡排序时(i=3) j 从 4 开始到4 For j=4 to 4 step -1 if d(j)d(j-1) then 交换d(j) 和d(j-1)的值 * 程序代码: For i = 0 To 3 For j = 4 To i + 1 Step -1 If A(j) A(j - 1) Then ( ) End If Next j Next i k = A(j): A(j) = A(j - 1): A(j - 1) = k 当i 从0到3 变化时 每次 j 从4 到i+1 时 A(j)比A(j-1)小,则交换它们 两个数进行数据交换,就象两杯水进行交换,需要再拿一个空杯 * 总结(*) 数组A(n) For i = 0 To n-1 For j = n To i + 1 Step -1 数组d(1 to n) For i = 1 To n-1 For j = n To i + 1 Step -1 i 控制循环次数 j 控制元素对比与交换 *
您可能关注的文档
- 公路大桥扩建江北道路施工组织设计文档.doc
- 公园一号13#楼16#楼建筑工程现场安全管理资料文档.doc
- 公寓楼施工组织设计文档.doc
- 公路工程施工方案1文档.doc
- 公路工程A1标段项目搅拌站施工方案文档.doc
- 公寓中心交流策划书(改)文档.doc
- 公路工程检测技术__实习论文文档.doc
- 公路工程比较全面的施工组织设计文档.doc
- 公路工程S1合同段路基、桥涵、防护、排水等工程施工总设计(最终版)文档.doc
- 公路工程监理技术建议书文档.doc
- 国际标准 ISO/IEC TR 19782:2006 EN 信息技术 自动识别和数据采集技术 光泽度和低基底不透明度对条形码符号读取的影响 Information technology — Automatic identification and data capture techniques — Effects of gloss and low substrate opacity on reading of bar code symbols.pdf
- 国际标准 ISO/IEC TR 19782:2006 EN Information technology — Automatic identification and data capture techniques — Effects of gloss and low substrate opacity on reading of bar code symbols 信息技术 自动识别和数据采集技术 光泽度和低基底不透明度对条形码符号读取的影响.pdf
- 国际标准 ISO/IEC TR 10192-2:2000 EN 信息技术 家庭电子系统(HES)接口 第2部分:简单接口类型1 Information technology — Home Electronic Systemes (HES) interfacesPart 2:Simple Interfaces Type 1.pdf
- 国际标准 ISO/IEC TR 10192-2:2000 EN Information technology — Home Electronic Systemes (HES) interfacesPart 2:Simple Interfaces Type 1 信息技术 家庭电子系统(HES)接口 第2部分:简单接口类型1.pdf
- 环保:我们的责任与挑战.pptx
- 2024年江苏南京中医药大学招考聘用5人(人事代理)笔试历年典型考题及考点剖析附答案详解.docx
- 2024年陕西财经职业技术学院专任教师招考聘用42人笔试历年典型考题及考点剖析附答案详解.docx
- [吉安]2023年江西吉安职业技术学院招聘非编教师笔试历年高频考点(难、易错点)附带答案详解.docx
- [南京]2024年江苏南京市玄武区编外教师校医会计招聘50人笔试历年高频考点(难、易错点)附带答案详解.docx
- 2024年河南省定向重庆大学选调应届优秀毕业生5笔试历年典型考题及考点剖析附答案详解.docx
文档评论(0)