【摘 要】
：
归并排序是一种稳定,高效的排序算法。归并排序算法一般是用顺序存储结构实现的。如Sun公司JDK中Java Collection库中对数组、List的排序。使用顺序存储结构实现归并排序需要
【机 构】
：
武汉理工大学自动化学院430070
论文部分内容阅读
归并排序是一种稳定,高效的排序算法。归并排序算法一般是用顺序存储结构实现的。如Sun公司JDK中Java Collection库中对数组、List的排序。使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间,对于链表来说,还需要转换为顺序存储结构,所以共需要2n的辅助存储空间。本文提出一种链表非递归归并排序算法,可以对链表进行原地(In Place)排序,只需要O(logn)的辅助存储空间,时间复杂度不变。
其他文献
目的探讨转染人促红细胞生成素（EPO）基因的人脐血间充质干细胞（MSCs）脑内移植对新生大鼠缺氧缺血性脑损伤（HIBD）的治疗效果。方法采用密度梯度离心法从足月新生儿脐血中分离培养MSC
作为兴趣实验活动内容,让有兴趣的高二年级部分学生在课外活动时,运用通用技术课程所学的技术设计方法,设计、制作、评价水果电池并测试它的电动势和内阻,在推动物理实验教学
面对当前大量的文本数据信息，如何帮助人们准确定位所需信息，成为文本挖掘领域的一个研究趋势。通过将文本分类和聚类方法应用于信息检索——对网页文本进行聚类，提出了基于超链
速写是人与人、人与自然交流的最直接的绘画形式,已经成为造型艺术不可分割的组成部分。在速写中有以线为主、以面为主、线面结合、以点积线等多种表现手法,也存在着＂之＂字型、
不久前，由中国作家出版集团、共青团北京市委和北京市学生联合会主办的2010年“文学走进大学校园”活动在北京清华大学举行启动仪式。
远程教育模式经过不断发展,现已经成为以互联网和多媒体为主要媒介的现代远程教育,真正突破了学习时间和地点的局限.而随着网格技术的发展,又为现代远程教育模式的构建提供了
目的观察蓝科肤宁治疗婴儿尿布皮炎的疗效和安全性。方法将85例婴儿随机分为治疗组和对照组。治疗组43例,对照组42例。治疗组:患儿皮损处用蓝科肤宁溶液湿敷,10~20min/次,2次
根据网络数据库中数据处理的特点，结合企业的运作，设计并实现了Briefcase数据处理模型。采用了“Delphi＋ADO＋MS SQL Server”以及ADO的“Client-Side Cusor”架构进行设计，确保了
农村新型合作医疗制度是我国社会保障制度的重要组成部分,是新时期建设小康社会、创建城乡和谐社会、实现社会公平、解决"三农问题"的重要内容。为了配合这一制度的实施,国家
生产实习是实践教学的重要环节。本文就目前电子信息专业学生生产实习存在的问题进行了分析，对如何建立适合学生和专业特点的生产实习教学模式进行了探讨。