Re: [閒聊] 阿...Merge sort
看板Prob_Solve (計算數學 Problem Solving)作者moonshade (一隻歐拉貓)時間18年前 (2006/12/14 22:41)推噓0(0推 0噓 0→)留言0則, 0人參與討論串6/6 (看更多)
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 6 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
