常用排序算法的分析与比较

• 作者: 李山 谢小玲
• 来源期刊: 现代计算机
• 关键词: 排序 时效分析 选择排序算法
• 年，卷（期）: 2020,（25）
• 所属期刊栏目: 教学园地
• 页码范围: 71-74
• 页数: 4页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2020.25.015

摘要

在程序设计中选择合理的排序方法有利于构成最佳的算法.分析8种常用排序算法的基本思想、时间复杂度和空间复杂度,并通过编程实验进行验算与比较.结果 表明:当所排序列的规模小于104时,每种排序算法的耗时都小于1秒;当所排序列的规模介于104～105时,冒泡排序的最大耗时为12.4秒,直接插入排序的最大耗时为2.4秒,其余6种排序算法的耗时仍小于1秒;当所排序列的规模大于105时,冒泡排序、直接插入排序和简单选择的耗时超过1秒,但希尔排序、快速排序、堆排序、归并排序和基数排序的耗时仍小于1秒,即使序列的规模达到107时,它们都能在2秒左右完成.因此,这些时间效率分析可为在不同条件下选择合适的排序算法提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢小玲		1	0	0.0	0.0
2	李山		1	0	0.0	0.0