作者netsphere (5 + 3)
看板Prob_Solve
標題[閒聊] 阿...Merge sort
時間Mon Dec 4 21:42:47 2006
我想大家都寫過 Merge sort
小弟我現在大二正在上 資料結構&演算法 的課
現在在教排序法 而教我們的天才教授要我們
寫能排序Linked-list的Merge sort.....
天阿...有誰會想用 Merge sort 來排序Linked-list
怎麼想都覺得 Insert sort 比較適合來排序Linked-list
而且用Merge sort來排序Linked-list 程式難寫 效能也低.....
真不知道它到底在想什麼.......
P.S 他會要求用Linked-list是因為說Array只能事先設定固定大小
真懷疑它到底會不會動態記憶體配置.....
--
世界上只有10種人 一種會二進位 另一種不會二進位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.22.18.92
1F：→ james732:我總覺得，這個作業跟我星期六要交的作業好像.... 12/05 02:24
2F：推 gogoqaz:你可直接問陳教授看他懂不懂.. 12/14 01:20
3F：→ gogoqaz:對教授這種態度我覺得還蠻反感的.. 12/14 01:25
4F：推 solonchuang:不要以為array能變大小就解決所有問題.這是讓人 01/06 22:57
5F：→ solonchuang:變笨的一個彈性. 可以用這個避免問題. 但是不要 01/06 22:57
6F：→ solonchuang:用這個特性寫程式. 01/06 22:58
7F：噓 jackaldog:態度差扣一下...到底是你不懂還是教授不懂.... 04/06 14:56