基数排序算法的链表实现

• 作者: 敖友云
• 来源期刊: 科技创新导报
• 学科: 工学
• 关键词: 算法 排序 基数排序 链表
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: IT技术
• 页码范围: 23-24
• 分类号: TP312
• 字数: 2532字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-098X.2011.23.017

摘要

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	敖友云	安庆师范学院计算机与信息学院	7	46	3.0	6.0