链式存储结构上直接插入排序算法的研究与实现

• 作者: 任志国 岳秋菊 朱正平 达文姣
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 直接插入排序 存储结构:单链表 静态链表 算法分析
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 控制理论研究
• 页码范围: 40,43
• 分类号: TP311.12
• 字数: 2400字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2011.06.016

摘要

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现.本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任志国	兰州城市学院信息工程学院	62	149	7.0	8.0
2	岳秋菊	兰州城市学院信息工程学院	53	126	6.0	8.0
3	朱正平	兰州城市学院信息工程学院	52	158	7.0	10.0
4	达文姣	兰州城市学院信息工程学院	37	85	6.0	7.0