数据结构-基于C++语言(微课版) 课件 1-1 归并排序_第1页
数据结构-基于C++语言(微课版) 课件 1-1 归并排序_第2页
数据结构-基于C++语言(微课版) 课件 1-1 归并排序_第3页
数据结构-基于C++语言(微课版) 课件 1-1 归并排序_第4页
数据结构-基于C++语言(微课版) 课件 1-1 归并排序_第5页
已阅读5页,还剩28页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

归并排序的概念;归并排序的基本思想;本节目录:本节内容:归并排序归并排序归并排序的步骤;概念归并排序是指将两个或两个以上的有序序列合并成一个新的有序序列。归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。概念

归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13概念

归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13概念

归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

1315概念

归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

1315概念

归并排序例序列1

序列2

13205360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

131520概念

归并排序例序列1

序列2

13

20

5360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

131520概念

归并排序例序列1

序列2

13

20

5360

153040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030概念

归并排序例序列1

序列2

13

20

5360

15

3040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030概念

归并排序例序列1

序列2

13

20

5360

15

3040808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

1315203040概念

归并排序例序列1

序列2

13

20

5360

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

1315203040概念

归并排序例序列1

序列2

13

20

5360

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

131520304053概念

归并排序例序列1

序列2

13

20

5360

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

131520304053概念

归并排序例序列1

序列2

13

20

5360

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030405360概念

归并排序例序列1

序列2

13

20

53

60

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030405360概念

归并排序例序列1

序列2

13

20

53

60

15

30

40808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030405360808590概念

归并排序例序列1

序列2

13

20

53

60

15

30

40

808590给定下面两个有序序列,合并为一个有序序列。归并方法:分别取两列第一个值(设为K1,K2)比较大小,将小者置于一边作为新的序;依次再从两个序列中选取两个值继续进行比较,将较小的置于新序列尾部。序列3

13152030405360808590归并排序基本思想归并排序例对于给定n个记录的待排序表,首先可以将其看成是n个长度为1的有序表;然后对这n个有序表进行两两归并,也就是将两个有序表合并为一个有序表,得到⌈n/2⌉个长度为2的有序序列;在此基础上,继续进行有序表的两两合并,直至得到一个长度为n的有序序列为止。关键字:

3015297050134815

10

12345768

9归并排序步骤归并排序例1)初始时,每个记录是一个的有序序列,则n个待排序记录就是n个长度为1的有序子序列;关键字:

3015297050134815

10

12345768

92)两两归并有序表;采用前面归并方法进行两表的合并;关键字:

1530297050134815

10归并排序步骤归并排序例1)初始时,每个记录是一个的有序序列,则n个待排序记录就是n个长度为1的有序子序列;关键字:

3015297050134815

10

12345768

92)两两归并有序表;采用前面归并方法进行两表的合并;关键字:

1530297050134815

10归并排序步骤归并排序例1)初始时,每个记录是一个的有序序列,则n个待排序记录就是n个长度为1的有序子序列;关键字:

3015297050134815

10

12345768

92)两两归并有序表;采用前面归并方法进行两表的合并;关键字:

1530297048135015

10归并排序步骤归并排序例1)初始时,每个记录是一个的有序序列,则n个待排序记录就是n个长度为1的有序子序列;

3015297050134815

10

12345768

92)两两归并有序表,采用前面归并方法进行两表的合并;

1530297048135015

103)重复步骤2,直到只有一个有序表为止;关键字:关键字:归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307048135015

10归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307048135015

10归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307013481550

10归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307013481550

10归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307013481550

103趟归并:

1529307048135015

10归并排序演示归并排序例1趟归并:

3015297050134815

10

12345768

9

1530297048135015

10关键字:2趟归并:

1529307013481550

103趟归并:

1315152930504870

10归并排序演示归并排

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论