传递排序

• 作者: 王健
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 排序 数据结构 算法
• 年，卷（期）: 2013,（1）
• 页码范围: 120
• 分类号: TP311.1
• 字数: 1584字
• 语种: 中文

摘要

本文描述了传递排序的基本思想,并且对传递排序理论上可行性进行了证明,并给出了此算法在数组与单链表上的C语言的代码实现,分析了其时间复杂度和空间复杂度.