一种新的映射链接排序算法 |
| |
引用本文: | 王向阳,杨红颖.一种新的映射链接排序算法[J].微计算机应用,2000,21(2):76-80. |
| |
作者姓名: | 王向阳 杨红颖 |
| |
作者单位: | 烟台师范学院数学与计算机科学系烟台 264025 |
| |
基金项目: | 本文得到烟台师范学院中青年科学基金资助. |
| |
摘 要: | 本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为“晌射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射连接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法。
|
关 键 词: | 排序 映射链接排序 算法 计算机 |
修稿时间: | 1999年6月7日 |
A New Sorting Method by Mapping and Linking about Long-Records Data |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|