摘要
阐述了运用分治策略实现快速排序的基本思想,用c#语言实现快速排序算法,然后分析快速排序算法的性能,通过对由实验所得归并排序、堆排序、插入排序、快速排序平均时间的曲线图等分析得出快速排序算法在渐进意义上的最优性。
参考文献1
-
1（美）唐纳德·E.,克努特（Donald,E.,Knuth）著,苏运霖译..计算机程序设计艺术 第1卷 基本算法[M].北京:国防工业出版社,2002:626.
同被引文献12
-
1虎治勤.快速排序性能分析[J].电脑知识与技术（过刊）,2007(2):443-444. 被引量：4
-
2张慧成,刘章山,葛刚,魏鸿.B-快速排序算法的研究与应用[J].计算机工程,2004,30(13):54-55. 被引量：2
-
3刘新,刘任任.用归并法改进快速排序[J].计算技术与自动化,2005,24(1):31-33. 被引量：2
-
4殷人昆.数据结构[M].北京：清华大学出版社,2002.. 被引量：5
-
5陈文光,武永卫.MPI与OpenMP并行程序设计(C语言版)[M].北京:清华大学出版社,2004-10. 被引量：4
-
6殷人昆,陶永雷,谢若阳,盛绚华.数据结构(用面向对象方法与C++描述)[M].北京:清华大学出版社,2004:310-312. 被引量：3
-
7陆鑫达,等译.并行程序设计[M].北京:机械工业出版社,2005,5:38-49. 被引量：2
-
8张云泉,陈英译.并行算法导论[M].北京:机械工业出版社,2004,2:300-310. 被引量：1
-
9周伟民.多核程序设计[M].武汉:华中科技大学出版社,2009,9:120-130. 被引量：1
-
10曹婷婷.基于多核处理器的串行程序的并行化改造和性能优化[J].西南交通大学,2009(6). 被引量：1
二级引证文献7
-
1连顺金.快速排序的一种改进算法[J].三明学院学报,2009,26(4):420-422. 被引量：5
-
2董万归.一种基于哈希链表的多关键字排序算法[J].电脑知识与技术,2010(2):859-860.
-
3郝新刚,任传祥,刘法胜.基于改进Dijkstra算法的路径优化仿真研究[J].西部交通科技,2010(11):19-22. 被引量：1
-
4郝新刚,任传祥,刘法胜,王英锐.基于改进Dijkstra算法的路径优化仿真研究[J].公路,2011,56(7):177-180. 被引量：3
-
5黄志波,赵晴,孙少乙.基于Java的多线程快速排序设计与优化[J].微型机与应用,2016,35(16):23-25.
-
6王巍.几种常用排序算法的比较[J].福建电脑,2016,32(8):95-95. 被引量：3
-
7张天阳,陈华.基于4种并行模式的快速排序算法[J].成都信息工程大学学报,2018,33(1):13-17. 被引量：1
-
1王昌厚.无符号整数按位快速排序算法[J].计算机应用与软件,2006,23(8):120-121. 被引量：1
-
2李德启,王雄.一种新型快速的排序算法[J].计算机工程,2001,27(3):192-192. 被引量：4
-
3文斌.一种快速排序算法的设计[J].荆门大学学报,1994(1):74-77.
-
4陈志明.快速排序新探[J].福建商业高等专科学校学报,1999(5):16-17.
-
5代西武.快速排序与递归[J].北京建筑工程学院学报,2006,22(1):52-54. 被引量：3
-
6彭月英.二维数组的快速排序算法[J].广西科学,1997,4(2):93-96.
-
7宋文,卢朝辉,牟行军.快速排序算法的时间复杂性的新分析[J].四川工业学院学报,2004,23(3):33-34. 被引量：1
-
8唐开山.基于数据分布特性的快速排序[J].计算机工程,1998,24(2):24-26. 被引量：3
-
9刘巍.快速排序算法的一点改进[J].运筹学学报,1989(2):57-58.
-
10朱凤春.对堆排序的改进算法[J].洛阳大学学报,2001,16(4):6-8. 被引量：1
