映射式K路合并排序算法

本文介绍了映射式排序算法,这种算法附加一定的存储开销,时间复杂性为O(N)。在此基础上,本文还提出了一个新的K路合并算法,关键字与数组下标作映射和链接处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜一类特殊问题的大规模信息处理。

二次映射式K路合并排序算法

在映射式K路合并排序算法的基础上提出了一种二次映射式K路合并排序算法，解决了当记录总数较少、关键字最大值较大时，映射式K路合并排序算法存在的存储开销浪费大的问题，并保持时间复杂性不变．