快速稳定表选择排序算法研究 |
| |
引用本文: | 李胜华,李志冉.快速稳定表选择排序算法研究[J].湖北大学学报(自然科学版),2018(5). |
| |
作者姓名: | 李胜华 李志冉 |
| |
作者单位: | 湖北大学应用数学湖北省重点实验室 |
| |
摘 要: | 为改进直接选择排序算法的不稳定性及对数据的不敏感性,笔者研究了表选择排序算法.该算法约定用静态链表存储待排数据,先创建有序链表,再根据链接信息将数据顺序存储.此算法不仅保证排序算法的稳定性,也使时间复杂性由原来的O(n~2/2)在最好和平均情况下分别降到O(n)和O(n~2/4)(最坏情况不变),另外还保证后续其他操作也同样具备顺序存储的优点.从排序稳定性、数据比较次数和移动次数三方面来看,本文中提出的排序算法在简单排序算法中是最优的.
|
本文献已被 CNKI 等数据库收录! |
|