一种冒泡排序的改进算法

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:michael8363
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的冒泡排序几乎都是基于基本数据类型,通过比较相邻的两个元素的大小,如果发生逆序,则交换两个元素的值。当待排序元素是构造类型时,通过交换两个元素的值,时间复杂度必然会增加;另一方面,基本数据类型变量与构造类型变量的赋值方式有很大的区别,因此传统的冒泡排序算法复用性低。针对传统冒泡排序的不足,该文提出了一种冒泡排序的改进算法。改进后的冒泡排序对于元素是结构体等构造类型时时间复杂度明显降低,且函数复用性提高。
其他文献
近年来全自动高速包装机得到了广泛的使用,使更多的农副产品、土特产品能够得到进一步的包装,从而打开了销路。下料控制是制约包装质量的一个重要的因素,为了提高包装质量,该文设计了基于图像识别的包装机下料控制系统。
高职院校是培养适应现代经济发展的高素质技术技能型人才,必须不断进行专业建设与改革。"课证赛融合"就是在传统的讲授式教学方法基础上不断探索,将职业证书、竞赛项目与课程体
目的选择高效、稳定的细胞因子诱导杀伤细胞(CIK细胞)培养基及杀伤肝癌细胞的效靶比。方法采用RPMI1640、GT-T551两种培养基对5例健康人外周血单个核细胞进行体外常规诱导培
对图书情报工作者来说,如何从网络上获取丰富的图书情报信息是极为重要的,本文着重介绍获取中文图书情报资料的一些基本方法与路径,并给出一些常用的域名地址.
建立正确的“感知一控制”模型是实现基于RFID和WSAN的物流仓储系统的关键。研究执行器节点自主移动环境下的多维事件协作检测和跟踪算法;研究基于合同网协议和多竞价拍卖算法
摘要:通过调研,结合近年浙江省高职院校人才培养工作状态数据平台,对浙江省高职院校实践教学基础条件、师资队伍、课程建设等现状进行分析,并探讨了浙江省高职实践教学下一步发展策略。  关键词:浙江;高职;实践教育  中图分类号:TP3 文献标识码:A 文章编号:1009-3044(2014)21-5054-02  教育部《关于全面提高高等职业教育教学质量的若干意见》中指出:“人才培养模式改革的重点是教学
法律基础课应从改革教学内容、加大知识传授,改进教学模式、加强能力培养,改善教学方法、提高素质等方面深化教学改革,以达到素质教育的真正目的.
摘要:随着企业发展不断壮大,科学技术实力增强,计算机在企业中得到深入应用,计算机扮演的使用类型也越来越多,承担的作用各有轻重。同时用户对计算机的依赖性也与日俱增,并对涉密信息安全的保密意识不强、模糊,导致上网非涉密计算机数据存在被泄密的可能;如果一个企业的科学研究成果被泄露、窃取,后果是相当可怕的;可见涉密计算机在企业中的使用是必要的。  关键词:局域网;涉密计算机;非涉密计算机  中图分类号:T
摘要:随着IT产业的蓬勃发展,IT产业已经成为中国经济发展的支柱产业。在IT的各个行业中,软件产业是信息产业与知识产业的基础,而要发展软件产业,与各高校的软件技术专业的培养目标、规模和水平紧密相关的。目前高校软件技术专业教育主要针对的是软件开发流程中的软件程序员岗位,而对于开发流程中的前期项目管理过程和后期支撑过程涉及的课程很少,该文就此进行初步探讨,供大家参考。  关键词:软件技术;课程改革;原