|
|||||
|
|
| 一种函数映射排序方法 | |
| 引用本文： | 林桂伍,庄荣南.一种函数映射排序方法[J].福建电脑,1997(3):36-38. |
| 作者姓名： | 林桂伍 庄荣南 |
| 作者单位： | 福州大学计算机科学与技术系 350002 (林桂伍)，福州大学计算机科学与技术系 350002(庄荣南) |
| 摘 要： | 本文给出一种函数映射排序法。该方法采用直接计算定位的方式提高排序速度。算法分析和实验结果表明：在被排数据均匀分布的情况下，该方法的时间复杂度为Ｏ（Ｎ），附加存储空间为Ｎ。且该方法在速度上明显快于Ｈｏａｒｅ快速排序法。 |
| 关 键 词： | 函数映射 排序 算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |