| 链表排序程序设计的算法解析 |
| |
| 引用本文： | 唐蔼明. 链表排序程序设计的算法解析[J]. 微型电脑应用, 2002, 18(12): 60-62,64 |
| |
| 作者姓名： | 唐蔼明 |
| |
| 作者单位： | 闽江学院技术工程系,福州,350002 |
| |
| 摘 要： | 本文介绍了链表排序程序设计的3种算法：（1）链表简单排序法；（2）链表选择排序法；（3）链表指针插入排序法。3种排序方法的时间复杂度都是0（n^2)，如果链表节点内容很多，3种排序算法中运行时间最节省是链表指针插入排序法，它只交换节点地址，没有交换节点内容。
|
| 关 键 词： | 链表排序程序 算法 程序设计 数据处理 |
On Chained List Sorting Algorithms |
| |
| Tung Aiming. On Chained List Sorting Algorithms[J]. Microcomputer Applications, 2002, 18(12): 60-62,64 |
| |
| Authors: | Tung Aiming |
| |
| Abstract: | This paper introduces three chained list sorting algorithms: direct sort, selection sort and pointer insertion sort. The time complexity of all of them are 0(n2) |
| |
| Keywords: | chained list sort program design algorithm analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
