1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

C语言课件：数据结构之归并排序详解.pdfVIP

  • 1
  • 0
  • 约3.66千字
  • 约 3页
  • 2026-03-14 发布于北京
  • 举报

C语言课件：数据结构之归并排序详解.pdf

    归并排序法（MergeSort，以下简称MS）是分治法思想运用的一个典范。其

    主要算法操作可以分为以下步骤：

    Step1：将n个元素分成两个含n/2元素的子序列

    Step2：用MS将两个子序列递归排序（最后可以将整个原序列分解成n

    个子序列）

    Step3：合并两个已排序好的序列

    MS的关键在于Merge过程。对于这一过程的理解，算法导论中给出了一个

    形象的模型。

    即假设桌面上有两堆已排序好的的牌，且每一堆都正面朝下放置。然后我们

    分别从两堆牌中选取顶上的一张牌（选取，堆顶端又会露出新的顶

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >