简单选择排序算法稳定性探究及其改进

• 作者: 彭延军 钟全 鲁法明
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 算法设计 排序算法 选择排序 算法稳定性
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法与语言
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP301.6
• 字数: 3737字
• 语种: 中文
• DOI: 10.11907/rjdk.1511569

摘要

稳定性是度量排序算法质量的一个重要指标.简单选择排序是一种常见的排序算法,但其稳定性存在较大争议.结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭延军	山东科技大学信息科学与工程学院	37	148	6.0	9.0
2	鲁法明	山东科技大学信息科学与工程学院	27	101	4.0	8.0
3	钟全	山东科技大学信息科学与工程学院	1	4	1.0	1.0