快速稳定表选择排序算法研究

• 作者: 李志冉 李胜华
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 直接选择排序 稳定性 数据敏感性 静态链表 算法分析
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 基础数学与应用数学
• 页码范围: 487-495
• 页数: 9页
• 分类号: TP301.6|TP311.1
• 字数: 5717字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2018.05.009

摘要

为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n2/2)在最好和平均情况下分别降到O(n)和O(n2/4)(最坏情况不变),另外还保证后续其他操作也同样具备顺序存储的优点.从排序稳定性、数据比较次数和移动次数三方面来看,本文中提出的排序算法在简单排序算法中是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜华	湖北大学应用数学湖北省重点实验室	10	24	2.0	4.0
2	李志冉	湖北大学应用数学湖北省重点实验室	1	0	0.0	0.0