直接分档链接排序法 |
| |
作者姓名: | 杨大顺 陶明华 |
| |
作者单位: | 镇江师范专科学校计算机室(杨大顺),镇江师范专科学校计算机室(陶明华) |
| |
摘 要: | 本文提出一种直接分档链接的新排序方法。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果。对排序算法的分析和实验结果都表明在被排数据值变化范围较小的情况下。该排序方法的时间复杂性为O(N),附加存储开销为N+△N(在这里N为数据量,△N=D_(?)-D_(?)+1为数据值变化范围)。该排序方法在速度上明显快于快速排序法。
|
本文献已被 CNKI 等数据库收录! |
|