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