看板 [ Prob_Solve ]
討論串[閒聊] 阿...Merge sort
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [閒聊] 阿...Merge sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者moonshade (一隻歐拉貓)時間18年前 (2006/12/14 22:41), 編輯資訊
0
0
1
內容預覽:
一個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.
#5
Re: [閒聊] 阿...Merge sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者netsphere (5 + 3)時間18年前 (2006/12/11 18:54), 編輯資訊
0
0
1
內容預覽:
謝謝 我已經做出來了 是用遞迴來divide的 ^^~. http://netsphere.myweb.hinet.net/MSLS.rar. --. 世界上只有10種人 一種會二進位 另一種不會二進位. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 163.22.18.92
#4
Re: [閒聊] 阿...Merge sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者dihader (~~~~~)時間18年前 (2006/12/10 17:09), 編輯資訊
0
0
0
內容預覽:
提供一點小想法.... 遞迴會用比較多的記憶體空間,不過比較好寫,. 每執行函式一次都要建立兩個指標,第一個指向傳進來的List的開頭,. 第二個則要指向該List的中間,當然需要先找到才行. 迴圈就不用,就只要固定幾個指標,. 然後兩個兩個Merge,四個四個Merge,依此類推.... 指標指向
#3
Re: [閒聊] 阿...Merge sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者netsphere (5 + 3)時間18年前 (2006/12/05 23:09), 編輯資訊
0
0
0
內容預覽:
我今天想了一下要怎麼寫這個程式. Merge 的部份很好做(比array版還好做的說). 但 divide 的部份 我就不知道該怎麼寫了. 似乎好像不太適合用 遞迴 來divide linked-list. 應該是用 迴圈 來divide 不過好像也很麻煩.....Orz. 想請教板上的高手前輩或有
#2
Re: [閒聊] 阿...Merge sort
推噓7(7推 0噓 7→)留言14則，0人參與, 最新作者LPH66 (涼宮春日症候群)時間18年前 (2006/12/04 21:48), 編輯資訊
0
0
0
內容預覽:
其實我覺得Linked-list的Merge sort還比較符合我們對Merge sort的直覺.... 你就把兩串排好的linked-list看成兩堆排好的撲克牌. 然後一次各拿一個node(一張牌)比較 誰小誰就放進結果串. 最後形成的那一串就是排好的linked-list. 而且也省空間:.
(還有294個字)
首頁
上一頁
1
2
下一頁
尾頁