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