数据结构——基于C++语言（微课版） 课件 1-1 归并排序.pptx

归并排序的概念；

归并排序的基本思想；

本节目录：

本节内容：

归并排序

归并排序

归并排序的步骤；

概念

归并排序是指将两个或两个以上的有序序列合并成一个新的有序序列。

归并排序

例

序列1

序列2

给定下面两个有序序列，合并为一个有序序列。

归并方法：分别取两列第一个值(设为K1，K2)比较大小，将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较，将较小的置于新序列尾部。

概念

归并排序

例

序列1

序列2

给定下面两个有序序列，合并为一个有序序列。

归并方法：分别取两列第一个值(设为K1，K2)比较大小，将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较，将较小的置于新序列尾部。

序列3

概念

归并排序

例

序列1

序列2

给定下面两个有序序列，合并为一个有序序列。

归并方法：分别取两列第一个值(设为K1，K2)比较大小，将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较，将较小的置于新序列尾部。

序列3

概念

归并排序

例

序列1

序列2

给定下面两个有序序列，合并为一个有序序列。

归并方法：分别取两列第一个值(设为K1，K2)比较大小，将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较，将较小的置于新序列尾部。

序列3