作者netsphere (5 + 3)
看板Prob_Solve
标题Re: [闲聊] 阿...Merge sort
时间Mon Dec 11 18:57:33 2006
※ 引述《dihader (~~~~~)》之铭言：
: ※ 引述《netsphere (5 + 3)》之铭言：
: : 我今天想了一下要怎麽写这个程式
: : Merge 的部份很好做(比array版还好做的说)
: : 但 divide 的部份 我就不知道该怎麽写了
: : 似乎好像不太适合用 递回 来divide linked-list
: : 应该是用 回圈 来divide 不过好像也很麻烦.....Orz
: : 想请教板上的高手前辈或有写过的人的建议或想法 谢谢^^
: 提供一点小想法...
: 递回会用比较多的记忆体空间,不过比较好写,
: 每执行函式一次都要建立两个指标,第一个指向传进来的List的开头,
: 第二个则要指向该List的中间,当然需要先找到才行
: 回圈就不用,就只要固定几个指标,
: 然後两个两个Merge,四个四个Merge,依此类推...
: 指标指向List的开头, 两个List的开头,及目前的位置等等....
谢谢 我已经做出来了 是用递回来divide的 ^^~
http://netsphere.myweb.hinet.net/MSLS.rar
--
世界上只有10种人 一种会二进位 另一种不会二进位
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.22.18.92