1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 统计学

(35)--第八章第七节归并排序数据结构.pdfVIP

  • 1
  • 0
  • 约3.3千字
  • 约 16页
  • 2024-03-15 发布于陕西
  • 举报

(35)--第八章第七节归并排序数据结构.pdf

    01【算法思想】

    目录02【算法描述】

    CONTENTS03

    【算法分析】

    01算法思想

    算法思想

    归并排序的思想是：将两个或两个以上的有序子

    序列“合并”为一个新的有序序列。

    2-路归并排序

    假设初始序列含有n个记录。则可看成是n个有序的子序列。

    每个子系列的长度为1。然后两两归并。得到n/2个长度为2或

    1的有序子序列。再两两归并……。如此重复,直到得到一个长度

    为n的有序序列为止。

    例子：

    初始关键字：[49][38][65][97][76][13][49*]

    一趟归并之后：[3849][6597]

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >