Re: [閒聊] 阿...Merge sort
※ 引述《netsphere (5 + 3)》之銘言：
: 我今天想了一下要怎麼寫這個程式
: Merge 的部份很好做(比array版還好做的說)
: 但 divide 的部份 我就不知道該怎麼寫了
: 似乎好像不太適合用 遞迴 來divide linked-list
: 應該是用 迴圈 來divide 不過好像也很麻煩.....Orz
: 想請教板上的高手前輩或有寫過的人的建議或想法 謝謝^^
提供一點小想法...
遞迴會用比較多的記憶體空間,不過比較好寫,
每執行函式一次都要建立兩個指標,第一個指向傳進來的List的開頭,
第二個則要指向該List的中間,當然需要先找到才行
迴圈就不用,就只要固定幾個指標,
然後兩個兩個Merge,四個四個Merge,依此類推...
指標指向List的開頭, 兩個List的開頭,及目前的位置等等....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.135.247
討論串 (同標題文章)