一种链式存储方式下的排序算法一串链法

• 作者: 石兆英
• 来源期刊: 安防科技
• 学科: 工学
• 关键词: 数据 链式存储 排序 算法 复杂性
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 技术应用
• 页码范围: 44,41
• 页数: 2页
• 分类号: TP3
• 字数: 1144字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4237.2006.01.021

摘要

介绍了一种数据在链式存储方式下的排序方法,其最佳时间复杂度为O(n),最坏时间复杂度为O(n2),空间复杂度为O(1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石兆英	福建师范大学物理与光电信息科技学院电子信息工程系	8	25	3.0	5.0