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