试题详情
简答题简述归并排序的处理步骤。
  • 归并排序的处理步骤为：
    A.记录分段处理：将文件中的记录按照可用内存大小划分为若干段，依次将每段记录读入到内存中对其进行内部排序，并将排序结果输出到子文件中。这样可以生成多个有序的子文件（即文件内的记录是有序的），通常称经过排序后的段为初始归并段。
    B.文件归并处理：对上一步得到的初始归并段加以归并，直至将多段中的记录归并为一个有序文件为止。

  • 关注下方微信公众号，在线模考后查看

热门试题