信息技术课程设计-冒泡算法的分析与设计课件_第1页
信息技术课程设计-冒泡算法的分析与设计课件_第2页
信息技术课程设计-冒泡算法的分析与设计课件_第3页
信息技术课程设计-冒泡算法的分析与设计课件_第4页
信息技术课程设计-冒泡算法的分析与设计课件_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

冒泡算法的分析与设计7/27/20231第二讲：冒泡算法的分析与实现课前回忆冒泡实例冒泡分析冒泡实现冒泡总结稳固练习7/27/202322.1冒泡排序的实例1.冒泡排序实例：【从小到大】42362823234236282328364223284236第一轮：第二轮：第三轮：7/27/202332.1冒泡排序的实例2.冒泡实例总结：Fori=1ton-1在d(i)、d(i+1)、…d(n)中通过位置互换最小数的存放在d(i)中；也就是选第i小的数放到第i号位置。对冒泡排序：假设待排序的序列有n个记录，那么最多进行n-1趟排序，最大比较次数为n〔n-1〕/2。7/27/202342.2冒泡算法的分析Fori=1

ton-1 在d(i)、d(i+1)…d(n)中通过位置互换最小数的存放在d(i)中。也就是选第i小的数放到第i号位置

Nexti怎样把在d(i)、d(i+1)、…d(n)中通过位置互换把这些数中的最小数的存放在d(i)中?7/27/202352.3核心算法的实现遍历N个数；第i个数与剩下的n-i-1个数做比较；即d(j)和d(j-1)之间的数据交换。temp=d(j)d(j)=d(j-1)d(j-1)=temp内层循环：顺序不符：7/27/202362.5冒泡算法的实现7/27/20237随堂练：冒泡算法填空假设将34，45，32，12，33从小到达冒泡排序，那么排序过程中比较的次数有次。交换的次数有次。597/27/20238随堂练：冒泡算法填空Fori=1To'冒泡排序递增Forj=TostepIfd(j)d(j-1)Then

EndIfNextjNexti交换d(j)和d(j-1)之间的数据n-1temp=d(j)d(j)=d(j-1)d(j-1)=tempni+1-1>7/27/202392.6冒泡算法总结与作业算法总结 在要排序的一组数中，对当前还未排好序的范围内的全部数，自〔上〕左而〔下〕右对相邻的两个数依次进行比较和调整，让较大的数往右沉，较小的往左〔上〕冒。即：每当两相邻的数比较后发现它们的排序与排序要求

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论