五种排序算法的性能分析

• 作者: 杨有 淦艳
• 来源期刊: 重庆文理学院学报：自然科学版
• 学科: 工学
• 关键词: 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
• 年，卷（期）: 2010,（3）
• 页码范围: 45-50
• 页数: 6页
• 分类号: TP301

摘要

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则：当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨有	重庆师范大学信息科学与工程学院	80	395	11.0	15.0
2	淦艳	重庆师范大学信息科学与工程学院	8	38	4.0	6.0