基于数据结构的单向链表排序算法探究 |
| |
作者姓名: | 李崇 |
| |
作者单位: | 重庆工程耿职业技术学院信息工程学院,重庆,402260 |
| |
摘 要: | 链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛.通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧.
|
关 键 词: | 数据结构 链表 插入排序 时间复杂度 空间复杂度 |
本文献已被 万方数据 等数据库收录! |
|