| 任意分布数据的基数分配链接排序算法 |
| |
| 引用本文： | 王向阳.任意分布数据的基数分配链接排序算法[J].计算机学报,2000,23(7):774-778. |
| |
| 作者姓名： | 王向阳 |
| |
| 作者单位： | 烟台师范学院数学与计算机科学系,烟台,264025 |
| |
| 摘 要： | 文中将映射链接思想引入了基数排序，提出了一种谓之基数分配链接的新排序方法（以下简称为“基数分配链接排序”），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果，算法分析和实验结果都表明：基数分配链接排序方法和待排序数据分布无关，其时间复杂度为Ｏ（Ｎ），并且排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ＾［１］，Ｆｌａｓｈ Ｓｏｒｔ＾［１］，Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒ
|
| 关 键 词： | 基数分配链接 排序算法 程序设计 计算机 |
| 修稿时间： | 1999-08-27 |
A New Sorting Method by Base Distribution and Linking |
| |
| WANG Xiang-Yang.A New Sorting Method by Base Distribution and Linking[J].Chinese Journal of Computers,2000,23(7):774-778. |
| |
| Authors: | WANG Xiang-Yang |
| |
| Abstract: | |
| |
| Keywords: | sorting base distribution queue linking |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
