(王道408考研数据结构)第八章排序-第五节:归并排序

  • 回到总目录:点击跳转

文章目录

  • 一:基本思想
  • 二:递归实现
  • 三:非递归实现
  • 四:动图演示

一:基本思想

归并排序是分治法的一个具有代表性的应用。它的基本思想就是将两个已经有序的子序列合并,归位有序序列,如果子序列是无序的那么继续划分,重复以上步骤。

如下下面两个子序列是有序的,它们可以归并为一个有序序列
(王道408考研数据结构)第八章排序-第五节:归并排序_第1张图片

当然在实际情况下,一次划分后子序列依旧会是无序,那么就要继续划分,直到一个元素(归并可以有多路归并,一般使用的是二路归并),就可以将其排序,然后对这两个元素进行合并

你可能感兴趣的:(408王道考研数据结构,排序,排序算法,分治算法,c语言,数据结构)