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