已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 29109-2026道路交通信息服务通过无线电台发布的交通信息
- 20261028-122812-中小学数学长方体正方体单元测试卷1000道(可打印含答案)
- (2025年)医院消毒供应中心管理规范试题附答案
- 6月导尿术培训试题及答案
- 2024年度全国社会工作者(初级)《社会工作实务(初级)》考试题库及答案
- 2024年装饰装修施工员考试题库及答案
- (2025)全科医学医师考试题库含答案
- (2025)建筑施工安全生产知识竞赛题库(附参考答案)
- (2025年)新员工入职安全“三级”教育培训试题附答案
- 2024年一级建造师《通信工程》真题及答案解析
- 火灾与爆炸的预防措施
- 电力工程竣工验收报告及流程
- CFSLM治疗先天性重度上睑下垂的临床体会
- 2025年中国联通校园招聘笔试参考题库含答案解析
- 经导管主动脉瓣置换术围手术期共病诊治中国专家共识
- 钢结构监理实施细则
- 高填深挖路基监控量测施工方案 - 副本
- 徕卡v lux4中文说明书大约工作时间和可拍摄图像数量
- (18.1)-石决明中医药学
- sg500mx sg630mx sgxxhv光伏并网逆变器通信协议
- GB/T 3179-2009期刊编排格式
评论
0/150
提交评论