Re: [閒聊] 阿...Merge sort
看板Prob_Solve (計算數學 Problem Solving)作者netsphere (5 + 3)時間18年前 (2006/12/11 18:54)推噓0(0推 0噓 0→)留言0則, 0人參與討論串5/6 (看更多)
※ 引述《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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
