五种排序算法的性能分析

来源 :重庆文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户:zhangg91
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.
其他文献
药竹筒吸拨疗法是用特制的一端带节的竹筒,经中药煎煮后在患者穴位上,进行吸拨来治疗疾病的一种独特疗法。笔者运用药竹筒吸拨疗法,取得了明显的效果。现介绍如下:
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
采用氯丁橡胶制作有色矿山用10m~3矿车V型橡胶支撑弹簧。胶件硬度、机械强度、压缩及剪切静刚度等性能指标均达到技术要求。产品具有耐天候老化、减震性能好、刚度适宜等优点
舞台表演艺术应建立在实践基础之上,把说唱艺术歌唱化,是我近些年来所做出的积极尝试。本文当中,笔者以四川说唱艺术金钱板中的《秀才过沟》歌唱化为例,通过对说唱艺术与歌唱艺术
目的:利用免疫组化、Western Blot和实时荧光定量PCR方法检测哮喘分期序贯治疗对哮喘大鼠气道重构时肺组织中基质金属蛋白酶MMP-9及其抑制剂TIMP-1表达的影响。方法:SD大鼠随机
以15个花生品种(系)为研究材料,对其油脂含量和脂肪酸组成进行了比较分析。结果显示,所有花生品种(系)种子总油脂含量差异不大,平均为51.34%。主要检测到油酸、亚油酸、棕榈酸、
随着建筑行业的竞争进一步加剧,各种内外部因素将会在不同程度上影响我国建筑企业的发展,尤其对国有建筑企业造成的冲击更为严重。本文就如何面对问题,灵活应变,寻找解决办法
在《西方马克思主义概论》中作者本·阿格尔认为进入晚期垄断主义发展阶段的资本主义社会面临着新的危机,生态危机取代经济危机。只有结合美国民粹主义和马克思主义的生态学
在企业管理中,项目经理一般不直接控制资源和具体工作,而是由项目经理部中的职能人员具体实施控制,这就使得项目经理和职能人员之间以及各职能人员之间存在沟通和协调。本文针对
本文介绍了审核工程竣工结算的前期工作和常用方法,得出了如何全面把握工程竣工结算审核的重点,确保工程造价审核质量。