基于数据结构的单向链表排序算法探究

• 作者: 李崇
• 来源期刊: 电脑编程技巧与维护
• 关键词: 数据结构 链表 插入排序 时间复杂度 空间复杂度
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件研发与应用
• 页码范围: 16-17
• 页数: 2页
• 字数: 1680字
• 语种: 中文

摘要

链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛.通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李崇	重庆工程耿职业技术学院信息工程学院	10	39	4.0	6.0