论坛 › 数据结构与算法 › 第九十五讲 归并排序（迭代实现）（视频+源代码）

小甲鱼 发表于 2014-3-25 00:11:55

第九十五讲 归并排序（迭代实现）（视频+源代码）

该讲座视频下载地址：

http://blog.fishc.com/3243.html


该讲座所需课件：






注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

lihang29 发表于 2014-4-2 14:28:49

下载不了啊，怎么没有备胎了

xiyuanyiyi 发表于 2014-5-11 15:59:10

觉得小甲鱼老师视频里的这段代码有些问题
while(left_min < left_max)
{
        k[--right_min] = k[--left_min];
}
这段代码在数组不是2^n时会出问题！

可以改成这样：
while(left_min < left_max)
{
        temp = k;                       
}       

sunhongyue4500 发表于 2014-8-2 08:55:19

我也发现了这块确实有问题:big

rebeccadj 发表于 2015-4-9 01:24:55

xiyuanyiyi 发表于 2014-5-11 15:59
觉得小甲鱼老师视频里的这段代码有些问题
while(left_min < left_max)
{


能改成
while(left_min < left_max)
{
      k[--right_min] = k[--left_max];
}
吗？

hc_1095271 发表于 2017-6-8 09:17:41

while(left_min < left_max)
{
      k[--right_min] = k[--left_max];
}
我觉得就是应该这样

Mue 发表于 2017-11-30 16:37:01

鱼丸不够{:10_266:}

圣狄雅哥 发表于 2018-6-12 15:02:26

hc_1095271 发表于 2017-6-8 09:17
while(left_min < left_max)
{
      k[--right_min] = k[--left_max];


是的，视频中给的两个都有错，源代码中是正确的

圣狄雅哥 发表于 2018-6-12 15:12:37

xiyuanyiyi 发表于 2014-5-11 15:59
觉得小甲鱼老师视频里的这段代码有些问题
while(left_min < left_max)
{


改的没错，可“这段代码在数组不是2^n时会出问题”这句话怎么理解呢？

查看完整版本: 第九十五讲 归并排序（迭代实现）（视频+源代码）