已知内存共有块,若要排序有块的数据集,则给定多路归并算法如下:()以块为一个单位划分子集合,每个子集合进行内排序并存储,形成个已排序子集合(含一个仅有块的子集合);()接着在个子集合中任选个子集合(包含仅有块的子集合)进行一个七路归并,形成一个已排序子集合;()再将剩余个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页