|
|||||
|
|
| 一种改进后的32位整数线性排序算法 | |
| 引用本文： | 赵丹,李振华.一种改进后的32位整数线性排序算法[J].教育技术导刊,2006(5). |
| 作者姓名： | 赵丹 李振华 |
| 作者单位： | 中国地质大学(武汉)计算机科学与技术学院，中国地质大学(武汉)计算机科学与技术学院，武汉大学软件工程国家重点实验室 湖北武汉430072，湖北武汉430074，湖北武汉430074 |
| 摘 要： | 线性排序算法非常高速,其算法时间复杂度为O(n),但在内存消耗方面的开销很大,并且不支持待排序数组索引输出,改进后的算法的输出结果并不是原数组中元素的有序输出,而是输出元素在数组中的索引值;通过与前者对比,理论分析与实验数据均表明,改进后的算法在待排序元素越多的情况下,排序效率越高,而且输出的结果是各元素在数组中的索引。 |
| 关 键 词： | 线性排序 索引 时间复杂度 |
| 本文献已被 CNKI 等数据库收录！ | |