自然归并算法的Java语言实现

来源 :濮阳职业技术学院学报 | 被引量 : 0次 | 上传用户:lw4564
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程,使之在极端情况下可以实现线形时间的复杂度。
其他文献
下肢深静脉血栓形成(deep vein thrombosis,DVT)是指血液在下肢深静脉内异常凝结。深静脉血栓形成可发生于下肢、肝脏、盆腔等部位的静脉,发生于下肢及盆腔静脉的约占90%,尤以下肢
本文收集了我院1997~2003年之间37例浅表软组织肿物就诊患者病历,所有病例均经过手术或穿刺检查证实,分别诊断为血肿、蜂窝织炎、脂肪瘤、纤维瘤,并对这些肿物的检查手法和二
目的评价基于加速康复妇科日间手术患者的术后康复、质量安全、舒适性。方法通过电子病历质量监控体系和患者在线随访系统,收集和分析某医院2018年7月至9月期间基于加速康复
数学教学中注重渗透数学思想发展史,将有助于学生的数学思想、数学方法、数学思维品质及正确的世界观和价值观的培养。
毛泽东是近代以来对中国影响最为深远的历史巨人,无论是他的支持者还是他的反对者都必须承认,他兼具文韬武略,百年难得一见。人们对他的文章、诗词、书法等皆推崇备至。毛泽
为防止被保护层卸压瓦斯大量涌向保护层工作面,进而造成Y型通风工作面回风巷和采空区瓦斯超限,依据保护层开采卸压理论以及采空区上覆岩层“裂隙三带”中的瓦斯运移规律,采用在Y
莎士比亚是英国文艺复兴时期最伟大的戏剧家和诗人之一。他的十四行诗,以吟咏缠绵悱恻、坚定执著的爱情为主,被誉为“爱情圣经”,在莎士比亚的著作中占有重要的地位,其中包含许多
虽然我国外语教育取得了显著成就,但是其现状尚不能适应我国经济建设和社会发展的需要,存在着一些值得深思的问题,主要是定位过高的全民化英语教育;在基础教育阶段,外语课程开设的
目的:观察针刺治疗产后急性尿潴留的疗效.方法:取穴关元、中极、血海、三阴交.关元穴用补法,余穴用平补平泻法.疗效:60例全部治愈,总有效率100%.提示:针灸四穴,可共凑补益气
随着一体化教学改革的推进,工学结合一体化课程已经成为技工院校现代物流专业教学的主体内容,一体化课程在学生专业能力的培养目标之外,重视学生社会能力、方法能力的养成。