| 基于链式存储结构的排序算法 |
| |
| 引用本文： | 田俊华.基于链式存储结构的排序算法[J].咸阳师范学院学报,2002,17(2):19-21. |
| |
| 作者姓名： | 田俊华 |
| |
| 作者单位： | 咸阳师范学院计算机科学系,陕西,咸阳,712000 |
| |
| 摘 要： | 讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序，并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。
|
| 关 键 词： | 链式存储结构 排序算法 算法分析 |
| 文章编号： | 1008-7591(2002)02-0019-03 |
| 修稿时间： | 2002年1月6日 |
Sorting Algorithms on the Linked Storage Structure |
| |
| TIAN Jun-hua.Sorting Algorithms on the Linked Storage Structure[J].Journal of Xianyang Normal University,2002,17(2):19-21. |
| |
| Authors: | TIAN Jun-hua |
| |
| Abstract: | This paper examines three kinds of Simple sort and Quick sort and M erging sort on basis of the Linked storage structure.also compares their strong and weak points with the corresponding sorting algorithms on basis lf the Sequen tial storage structure in view of the Space complexity and Time complexity. |
| |
| Keywords: | Linked storage structure Sorting Algorithms Algorithms Algorithms Analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
