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,184,36,121,915,8插入排序
排序结果10,18,3,4,6,12,1,9,8,15
第二次 10,18,3,46,12,1,98,15插入排序
排序结果3,4,10,18,1,6,9,12,8,15
第三次 3,4,10,18,1,6,9,128,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
  • 打赏
  • 举报
回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
申请成为版主
帖子事件
创建了帖子
2008-11-24 11:16
社区公告
暂无公告