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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

该讲座视频下载地址：

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

该讲座所需课件：

第九十五讲归并排序（迭代实现）（源代码）.zip (122.76 KB, 下载次数: 484, 售价: 15 鱼币)

注：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[next++] = k[left_min++];
}

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

鱼丸不够

圣狄雅哥 · 发表于 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时会出问题”这句话怎么理解呢？

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

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