|
|||||
|
|
| 一种新的桶分配链接排序算法 | |
| 作者姓名： | 周海岩 郝保树 |
| 作者单位： | 太原师范学院计算机系，太原师范学院审计处 山西太原030012 |
| 摘 要： | 文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。 |
| 关 键 词： | 桶排序 基数排序 链接表 数位组 |
| 本文献已被 CNKI 等数据库收录！ | |