冒泡排序课件_第1页
冒泡排序课件_第2页
冒泡排序课件_第3页
冒泡排序课件_第4页
冒泡排序课件_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

冒泡排序

情景：观察水中的气泡往上冒的情景，有什么特点呢？冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。冒泡排序的基本原理

对存放原始数据的数组，按从前往后的方向进行多次扫描，每次扫描称为一趟。当发现相邻两个数据的次序与排序要求的大小次序不符合时，即将这两个数据进行互换。这样，较小的数据就会逐个向前移动，好象气泡向上浮起一样。冒泡原理：实例分析请将下列数据按从小到大的顺序，利用冒泡法排序｛5，36，81，17，36’，54，21}第一趟排序，共有多少次比较？有什么效果？第一趟排序的步骤：共有6次比较，把最大的数排到了最后！1736’542181365原序：1736’542181365第二趟排序，共有多少次比较？有什么效果？第二趟排序的步骤：共有5次比较，把第二大的数排到了倒数第二的位置！36’218117365第一趟后顺序：5436’21811736554第三趟后：2154813617536’3654812117536’3654812117536’3654812117536’第四趟后：第五趟后：第六趟后：理论需要六趟，由于数据顺序特殊，我们可以看到第四趟后就已经排好了！时间及空间复杂度：最好时间复杂度：数组已经有顺序，时间复杂度为O(n);最坏时间复杂度：(n-1)+(n-2)+(n-3)+……+(1)=n*(n-1)/2,因此时间复杂度为

人人文库> 全部分类> 行业资料 > 医学制药

温馨提示

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

最新文档

评论

0/150

提交评论