常用排序算法的分析与比较被引量：10

下载PDF

导出

摘要排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择.

作者张静

机构地区河西学院计算机系

出处《河西学院学报》 2010年第2期69-71,共3页 Journal of Hexi University

关键词计算机软件与理论排序算法时间复杂度空间复杂度稳定性

参考文献3

1李红丽,袁海根.快速排序的分析与改进[J].轻工科技,2012(1):65-66. 被引量：2
2高定国,龚育昌.现代藏字全集的属性统计研究[J].中文信息学报,2005,19(1):71-75. 被引量：32
3方斌,邓丽霞.六种排序算法时间性能的实验分析[J].郧阳师范高等专科学校学报,2005,25(6):22-24. 被引量：2
4王永刚.排序算法综述[J].电脑知识与技术,2006(10):1-2. 被引量：5
5Tsalmantza P, Kontizas M, Rocca-Volmerange B, et al. Astronomy & Astrophysics, 2009, 504(3): 1071.
6Ball N M,Brunner R J. International Journal of Modern Physics D (IJMPD), 2010, 19(7): 1049.
7Jain A K, Duin R P W, Mao Jianchang. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(1): 4.
8Yip C W, Connolly A J, Vanden Berk D E, et al. The Astronomical Journal, 2004, 128(6): 2603.
9Richards J W, Freeman P E, Lee A B, et al. The Astrophysical Journal, 2009, 691: 32.
10Connolly A J, Szalay A S, Bershady M A, et al. The Astronomical Journal, 1995, 110(3): 1071.

1范丰,粟时平,刘桂英,李琳,康军胜.一种改进的模块化多电平换流器电压平衡方法[J].电力科学与工程,2017,33(4):13-19. 被引量：2
2奚科芳.基于JAVA语言的常见排序算法分析与比较[J].科技创新导报,2016,13(27):97-99. 被引量：1
3冉翠翠,荀珂.计算机程序设计的排序问题分析[J].无线互联科技,2018,15(17):63-64. 被引量：2
4罗可.一种提升快速排序效率的改进算法[J].无线互联科技,2022,19(10):119-121.
5唐帅,庞凝,李光毅,彭婵,贾宇琛,郁五岳.云边协同区域能源互补决策模型与算法[J].全球能源互联网,2022,5(5):480-487. 被引量：1
6白扬,车剑昭,韩志仁,翟攀,杨文举.飞机型材零件检验模具规范、智能化快速设计[J].沈阳航空航天大学学报,2022,39(5):37-43.
7程旭,车剑昭,白扬,韩志仁,宫雪.飞机复合材料蒙皮检验夹具智能快速设计[J].沈阳航空航天大学学报,2022,39(6):40-45.
8马星,王守华,尤志奇,吴桐桐,孙希延.基于匹配优化与距离辅助的Wi-Fi定位算法[J].桂林电子科技大学学报,2023,43(2):114-119.
9张小丹,李喆,卫泽刚,刘策,余凯哲,魏月华.基于k-mer词频向量的九种DNA序列相似性计算方法比较分析[J].科学技术创新,2023(21):106-111. 被引量：2
10张小丹,杨严硕,胡婉靖,王亚峰,肖春杨.SIMD指令及其在C++编程语言中的应用[J].科技视界,2024,14(8):15-17.

河西学院学报

2010年第2期

内容加载中请稍等...