摘要
介绍一种链式存储的逐步归并排序算法,其最佳时间复杂度为O(n),空间复杂度为O(1)。
出处
《计算机时代》
2007年第11期63-64,共2页
Computer Era
参考文献4
-
1Hugh Osbome,Derek Bridge Similarity Metrics:A formal Unification of Cardinal and Non-Cardinal similarity Measures[C].In:ICCBR,1997. 被引量：1
-
2Dongarra.The Top 10 Algorithms[J]IEEE Computing in Science&Engineering,2000.2(1):22-23 被引量：1
-
3严蔚敏,吴伟民.数据结构[M].清华大学出版社,2003. 被引量：1
-
4王晓东..数据结构与算法[M],2003.
同被引文献34
-
1虎治勤.快速排序性能分析[J].电脑知识与技术（过刊）,2007(2):443-444. 被引量：4
-
2李肯立,李庆华,戴光明,周炎涛.背包问题的一种自适应算法[J].计算机研究与发展,2004,41(7):1292-1297. 被引量：15
-
3王文义,邱涌.一种新的并行归并排序算法[J].计算机工程与应用,2005,41(5):71-72. 被引量：10
-
4范时平.基于满二叉树的原地快速排序[J].重庆邮电学院学报（自然科学版）,2006,18(6):781-783. 被引量：7
-
5王颖,李肯立,李浪,李仁发.纵横多路并行归并算法[J].计算机研究与发展,2006,43(12):2180-2186. 被引量：6
-
6张明亮,李兴良.选择排序算法的一个改进及分析[J].苏州科技学院学报（自然科学版）,2007,24(2):70-73. 被引量：7
-
7[1]SARA BAASE.计算机算法-设计与分析导论[M](第3版).北京:高等教育出版社,2001 被引量：1
-
8[2]Knuth D.The art of computer programming vol.3:Sorting and Searching[M].Massachusetts:Addison-Wesley,2005 被引量：1
-
9[3]Alsuwaiyel M H.算法设计技巧与分析[M].吴伟昶,译.北京:电子工业出版社,2004 被引量：1
-
10[6]Jon Kleinberg,Eva Tardos.算法设计[M].北京:清华大学出版社,2006 被引量：1
引证文献4
-
1于志奇,李岸巍.基于分治策略的排序方法的比较研究[J].太原师范学院学报（自然科学版）,2008,7(3):29-32. 被引量：3
-
2梁利刚,易超,杨绣丞,郝树伟.静态排序算法设计与分析[J].计算机应用与软件,2012,29(3):283-286. 被引量：5
-
3杨莉菁.基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论[J].武汉船舶职业技术学院学报,2013,12(1):30-36. 被引量：1
-
4杨绣丞,李彤,赵娜,梁利刚,李超.计算排序算法设计与分析[J].计算机应用研究,2014,31(3):658-662. 被引量：7
二级引证文献16
-
1陈寿文.递归策略求解数据结构中归并排序算法[J].蚌埠学院学报,2012,1(6):24-27.
-
2杨绣丞,李彤,赵娜,梁利刚,李超.计算排序算法设计与分析[J].计算机应用研究,2014,31(3):658-662. 被引量：7
-
3余冬梅.一种基于堆的快速排序算法[J].科学技术与工程,2014,22(35):80-83. 被引量：3
-
4侯显玲,冯凯平.有序数据序列数据查询时间复杂度分析[J].信息系统工程,2015,28(9):132-134.
-
5陈苏海.基于VB的排序算法研究[J].电脑编程技巧与维护,2015(21):33-34.
-
6胡二猛,钱承山,张永宏,许强.基于FPGA的硬件排序系统设计[J].电子技术应用,2015,41(12):39-41. 被引量：2
-
7段晓忠.几种常见排序算法思想及比较分析[J].中国市场,2016(19):189-190.
-
8王帅,喻歆,何嘉.基于MPI和OpenMP的排序算法并行优化研究[J].成都信息工程大学学报,2016,31(3):277-284. 被引量：2
-
9张永梅,许静,郭莎.基于堆排序的重要关联规则挖掘算法研究[J].计算机技术与发展,2016,26(12):45-48. 被引量：2
-
10张晓梅.概率统计在电源网格分析中的应用[J].经营管理者,2011(16):248-249.
-
1温敬和.归并排序法的非递归实现[J].上海第二工业大学学报,2002,19(1):50-55. 被引量：1
-
2李六杏.分治策略在归并排序中的算法设计[J].赤峰学院学报（自然科学版）,2015,31(15):21-23. 被引量：3
-
3苏庆堂,李涛,张英俐,刘贤喜.一种新的多刚体系统的存储方法[J].计算机应用与软件,2008,25(10):55-56.
-
4周海岩.图的关联链式存储结构[J].计算机研究与发展,1997,34(S1):200-202. 被引量：3
-
5孙沛硕.论数据结构中二叉树的链式存储[J].南昌教育学院学报,2010,25(11):196-196.
-
6张晓煜,雒伟群,管江红.栈的具体应用实验教学研究[J].西藏科技,2011(2):48-52. 被引量：1
-
7周勇,卢芳菲,李翠玉,郑宏云.线性结构的顺序存储和链式存储[J].福建电脑,2016,32(8):96-96.
-
8田俊华,段群.超高精度数值运算系统的实现[J].咸阳师范学院学报,2005,20(4):31-34.
-
9王颖鑫,梁栋（摄影）.Ultrabook？还未到时[J].数码世界,2012(1):27-27.
-
10一天中拍摄的最佳时间[J].家庭电脑世界,2004(07X):76-76.
