作者moonshade (一只欧拉猫)
看板Prob_Solve
标题Re: [闲聊] 阿...Merge sort
时间Thu Dec 14 22:45:13 2006
※ 引述《netsphere (5 + 3)》之铭言:
: ※ 引述《dihader (~~~~~)》之铭言:
: : 提供一点小想法...
: : 递回会用比较多的记忆体空间,不过比较好写,
: : 每执行函式一次都要建立两个指标,第一个指向传进来的List的开头,
: : 第二个则要指向该List的中间,当然需要先找到才行
: : 回圈就不用,就只要固定几个指标,
: : 然後两个两个Merge,四个四个Merge,依此类推...
: : 指标指向List的开头, 两个List的开头,及目前的位置等等....
: 谢谢 我已经做出来了 是用递回来divide的 ^^~
: http://netsphere.myweb.hinet.net/MSLS.rar
一个list有两个方向,一个是横的一个直的,
step 1
1-3-2-5-6-7-8-9-4
step 2
1-2-6-8-4
3 5 7 9
step 3
1-6-4
2 7
3 8
5 9
step 4
1-4
2
3
5
6
7
8
9
step 5
1
.
.
.
9
简单的非递回...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.163.110