社区
数据结构与算法
帖子详情
2.已知序列{10,18,4,3,6,12,1,9,15,8},请给出采用归并排序法对该序列作升序排序时的每一趟的结果。
xdd080905
2008-11-24 11:16:14
谁知道这道题怎么证明呀?谢谢!
...全文
1416
5
打赏
收藏
微信扫一扫
点击复制链接
分享
举报
写回复
5 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
elated
2009-01-30
up 4楼
打赏
举报
回复
赞
bigbee
2009-01-24
{10,18,4,3,6,12,1,9,15,8}
首先是分解,注意;的位置:
1)10,18,4,3,6;12,1,9,15,8
2)10,18,4;3,6;12,1,9;15,8
3)10,18;4;3;6;12,1;9;15;8
4)10;18;4;3;6;12;1;9;15;8
然后才是归并(merge),也是该题要的答案:
1)10,18;4;3;6;1,12;9;15;8
2)4,10,18;3,6;1,9,12;8,15
3)3,4,6,10,18;1,8,9,12,15
4)1,3,4,6,8,9,10,12,15,18
打赏
举报
回复
赞
muye_fly
2009-01-19
没有给出几路是没有办法给出答案的,给出了几路就可以直接写,这是基本的数据结构知识
打赏
举报
回复
赞
sincor
2008-11-26
楼上高手 膜拜中...
打赏
举报
回复
赞
shypzms
2008-11-25
{10,18,4,3,6,12,1,9,15,8}
按二路归并排序
第一次
10,18
,
4,3
,
6,12
,
1,9
,
15,8
插入排序
排序结果10,18,3,4,6,12,1,9,8,15
第二次
10,18,3,4
,
6,12,1,9
,
8,15
插入排序
排序结果3,4,10,18,1,6,9,12,8,15
第三次
3,4,10,18,1,6,9,12
,
8,15
插入排序
排序结果1,3,4,6,9,10,12,18,8,15
第四次
1,6,3,4,9,10,12,18,8,15
插入排序
排序结果1,3,4,6,8,9,10,12,15,18
打赏
举报
回复
赞
相关推荐
信息系统项目管理师范文(采购管理).docx
信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx信息系统项目管理师范文(采购管理).docx
毕业答辩创意开题报告论文答辩模板 (
1
).zip毕业答辩模板打包下载
毕业答辩创意开题报告论文答辩模板 (
1
).zip毕业答辩模板打包下载毕业答辩创意开题报告论文答辩模板 (
1
).zip毕业答辩模板打包下载毕业答辩创意开题报告论文答辩模板 (
1
).zip毕业答辩模板打包下载毕业答辩创意开题报告论文答辩模板 (
1
).zip毕业答辩模板打包下载
1
.合个人学习技术做项目参考合个人学习技术做项目参考
2
.适合学生做毕业设计项目参考适合学生做毕业设计项目技术参考
3
.适合小团队开发项目技术参考适合小团队开发项目技术参考
电子制造智慧工厂实践.ppt
电子制造智慧工厂实践.ppt电子制造智慧工厂实践.ppt电子制造智慧工厂实践.ppt电子制造智慧工厂实践.ppt电子制造智慧工厂实践.ppt
城市信息模型解决方案.ppt
城市信息模型解决方案.ppt城市信息模型解决方案.ppt城市信息模型解决方案.ppt城市信息模型解决方案.ppt城市信息模型解决方案.ppt
基于MSE准则的自适应波束形成matlab仿真+代码操
作
视频
1
.领域:matlab,自适应波束形成算法
2
.内容:基于MSE准则的自适应波束形成matlab仿真+代码操
作
视频
3
.用处:用于自适应波束形成编程学习
4
.指向人群:本科,硕士,博士等教研使用 5.运行注意事项: 使用matlab
2
0
2
1
a或者更高版本测试,运行里面的Runme.m文件,不要直接运行子函数文件。运行
时
注意matlab左侧的当前文件夹窗口必须是当前工程所在路径。 具体可观看提供的操
作
录像视频跟着操
作
。
Python库 | amadeus-
3
.
4
.0-py
2
.py
3
-none-any.whl
资源分类:Python库 所属语言:Python 使用前提:需要解压 资源全名:amadeus-
3
.
4
.0-py
2
.py
3
-none-any.whl 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/
1
0
1
7
8
4
05
9
毕业答辩插画小清新答辩模板
4
.zip毕业答辩模板打包下载
毕业答辩插画小清新答辩模板
4
.zip毕业答辩模板打包下载毕业答辩插画小清新答辩模板
4
.zip毕业答辩模板打包下载毕业答辩插画小清新答辩模板
4
.zip毕业答辩模板打包下载毕业答辩插画小清新答辩模板
4
.zip毕业答辩模板打包下载
1
.合个人学习技术做项目参考合个人学习技术做项目参考
2
.适合学生做毕业设计项目参考适合学生做毕业设计项目技术参考
3
.适合小团队开发项目技术参考适合小团队开发项目技术参考
基于FPGA单边带调制系统设计说明.doc
基于FPGA单边带调制系统设计说明.doc
Android开发(移动终端设计大
作
业级)
1
、用户管理:管理员负责导入所有学
1
、用户管理:管理员负责导入所有学 生和老师的信息。 生和老师的信息.
2
、论文选题管理:老师登录后,可以
2
、论文选题管理:老师登录后,可以
对
论文选题进行增删改。
对
论文选题进行增删改.
3
、学生选题:学生登录后,可查询所
3
、学生选题:学生登录后,可查询所 有老师的所有选题,并进行选中。
4
、论文选题查询:老师可以查询学生 有老师的所有选题,并进行选中.
4
、论文选题查询:老师可以查询学生
对
自己的选题情况,并进行接受或者拒绝。
对
自己的选题情况,并进行接受或者拒绝.
Python库 | almanac_bot-0.0.
2
-py
3
-none-any.whl
资源分类:Python库 所属语言:Python 使用前提:需要解压 资源全名:almanac_bot-0.0.
2
-py
3
-none-any.whl 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/
1
0
1
7
8
4
05
9
Buck-Boost变换器_Simulink开关电源仿真模型_开关电源仿真_matlab simulink
【达摩老生出品,必属精品,亲测校正,质量保证】 资源名:Buck-Boost变换器_Simulink开关电源仿真模型_开关电源仿真_matlab simulink 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的开发人员
Python库 | atap_widgets-0.
2
.
1
-py
3
-none-any.whl
资源分类:Python库 所属语言:Python 使用前提:需要解压 资源全名:atap_widgets-0.
2
.
1
-py
3
-none-any.whl 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/
1
0
1
7
8
4
05
9
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
2
0
2
1
年Excel题库大全DA.docx
Python库 | astersay-0.
8
.
2
-py
3
-none-any.whl
资源分类:Python库 所属语言:Python 使用前提:需要解压 资源全名:astersay-0.
8
.
2
-py
3
-none-any.whl 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/
1
0
1
7
8
4
05
9
监控记事本模块源码和例程
资源介绍:。可以将内存中的DLL直接注入到指定进程中,无需写出。支持黑月。资源
作
者:。易语言模块源码下载。资源界面:。资源下载:。
易语言USkin界面换肤开发包模块源码
资源介绍:。加载皮肤,启动菜单皮肤,启用皮肤。资源
作
者:。易语言源代码大全。资源界面:。资源下载:。
信息系统项目管理师试题_人力资源管理.pdf
信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf信息系统项目管理师试题_人力资源管理.pdf
黑龙江大学汇编语言实验报告(实验报告内有源码有注释)
实验一、上机操
作
和 DEBUG 练习、 实验二 顺序程序设计、实验三 串操
作
程序设计、实验四 分支程序和循环程序设计、实验五 综合程序设计 实验一:
1
、将存放在数据段中的变量 VAR
1
中的三个数,传送到
该
段中的变量 VAR
2
中。
2
、将存放在数据段 STR
1
中的字符串‘ABCDEF‘传送到
该
段的 STR
2
存储区中。 实验二:
1
、计算(X+(Y*Z-
1
0
0))/W
2
、设X、Y、Z均为双精度数,它们分别存放在X、X+
2
、Y、Y+
2
、Z、Z+
2
存储单元中,存放
时
高位字存放在高地址,低位字存放在低地址,编写程序实现下面的表达式:X+(Y-Z)=W
盈通H
6
1
BIOS增加nvme固态模块
盈通H
6
1
BIOS增加nvme固态模块
信息系统项目管理师要点整理.docx
信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx信息系统项目管理师要点整理.docx
发帖
数据结构与算法
加入
微信扫一扫
点击复制链接
3.2w+
社区成员
3.5w+
社区内容
数据结构与算法相关内容讨论专区
社区管理员
申请成为版主
帖子事件
创建了帖子
2008-11-24 11:16
社区公告
暂无公告