基于双数据处理的双路冒泡排序策略

来源 :信息与电脑(理论版) | 被引量 : 0次 | 上传用户:ztbai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冒泡排序算法是一种易实现且稳定的计算机排序算法,但是由于该算法的时间复杂度较高,因此,冒泡排序不适用于大规模数据集。在本文中,我们提出了一种针对经典冒泡排序算法的改进方法-基于双数据处理的双路冒泡排序算法,该方法在每趟排序的过程中可以同时确定两个数据的位置,从而减少排序过程中所需的循环次数,以达到降低了算法的时间复杂度的目的。最终的仿真实验结果表明,双路冒泡排序算法是可行有效的,它显著地降低了冒泡排序过程中所需的数据比较次数和移动次数。
其他文献
<正>随着勘察设计行业体制改革的逐步深化,勘察设计企业的业务形态正在从单一的勘察设计向全过程的设计、咨询、项目管理、总承包等多元化业务升级,行业的市场格局也正在从条
BACKGROUND: In cerebral ischemia,over-expression of nitric oxide (NO) exerts neurotoxic effects. OBJECTIVE: This study was designed to measure NO and nitric oxi
BACKGROUND: Recently, many investigators have tried to use natural biomaterials, such as, artery, vein, decalcified bone, etc., as conduits for nerve repair. Ho
BACKGROUND: The plasma level of neuron specific enolase (NSE) can be used to diagnose and evaluate neuronal injury and predict early prognosis. OBJECTIVE: To ob
试验旨在研究发酵0、3、7、15、30 d的全混合日粮(TMR)对瘤胃降解特性以及小肠消化率的影响。选用3头体重为550 kg左右、安装有永久性瘤胃瘘管的荷斯坦奶牛,采用尼龙袋法和三
<正>习近平总书记强调,全党来一个大学习。理论学习要取得实效,既要紧密结合党员干部的思想、工作实际,又要紧跟时代变化、实践发展。互联网的迅猛发展已成为大势。从前,人们
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
上期精彩回顾在武广高铁开通3个月之际,回顾我国高速铁路的发展历程,我们看到在短短5年时间内,中国就实现了西方发达国家40年才取得的巨大成就.在引进国外先进技术的基础上,自主创
目的 探讨强直性脊柱炎髋关节受累强直时实行人工全髋关节置换的方法和疗效。 资料和方法 1、病例资料 本组9例患者(2002年至2006年)诊断均符合强直性脊柱炎的诊断标准