论文部分内容阅读
排序算法的最传统的合并算法和合并底基于 2-sorters。合并算法的一个 newk 方法被建议。算法到 mergek 的这的目的排序表，各个的 withm 钥匙进一个， wherek 能是任何整数。合并过程使用 onlyk sorters 而不是 2 sorters。因此， k-sorters 是我们的算法的主要操作。需要到 mergek 的时间排序表(21+([ 木头(m/k )]) t k， wheret k 是 sortk 钥匙的时间。