链表排序程序设计的算法解析

• 作者: 唐蔼明
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 链表排序 程序设计 算法解析
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 学习园地
• 页码范围: 60-62,64
• 页数: 4页
• 分类号: TP3
• 字数: 3303字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2002.12.020

摘要

本文介绍了链表排序程序设计的3种算法:(1)链表简单排序法.(2)链表选择排序法.(3)链表指针插入排序法.3种排序方法的时间复杂度都是0(n2).如果链表节点内容很多,3种排序算法中运行时间最节省是链表指针插入排序法,它只交换节点地址,没有交换节点内容.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐蔼明	闽江学院技术工程系	5	4	1.0	1.0