版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
归并排序的概念;归并排序的基本思想;本节目录:本节内容:归并排序归并排序归并排序的步骤;概念归并排序是指将两个或两个以上的有序序列合并成一个新的有序序列。归并排序例序列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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中九年级科学《电能》核心素养导向教学设计
- 小学一年级心理健康教学设计:校园“红绿灯”规则意识培养
- 初中七年级人文地理“带着地形图去越野”综合探究教学设计
- 高二数学教学设计:空间向量与立体几何章末复习课
- 初中化学九年级工业流程题专题复习教学设计
- 初中八年级数学教学设计:勾股定理的简单应用与拓展研究
- 高一音乐教学设计:必修鉴赏序篇《不忘初心》单元整体教学设计
- 高中劳动技术 教学设计:芒果泡芙制作与烘焙原理探究
- 学校预防电信网络诈骗工作总结
- 帽子军团-千军万码微任务
- 手术部位感染预防与控制标准操作
- 描写河西走廊的古诗
- 七情致病与情志护理
- 文心雕龙课件
- 兵器美学知到智慧树章节测试课后答案2024年秋南京理工大学
- 专题18 传送带模型(学生版)新高一物理多维度导学与分层专练
- 钢厂高炉施工组织设计
- FZ∕T 93048-2010 针刺用针行业标准
- 山东春季高考《电子商务物流》考试复习题库(含答案)
- 传感器的应用与调试高职全套教学课件
- 2023上尿路结石患者围手术期感染控制及抗菌药物应用专家意见(完整版)
评论
0/150
提交评论