[閒聊] 阿...Merge sort

[netsphere (5 + 3)]

我想大家都寫過 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
→ james732:我總覺得，這個作業跟我星期六要交的作業好像....
推 gogoqaz:你可直接問陳教授看他懂不懂..
→ gogoqaz:對教授這種態度我覺得還蠻反感的..
推 solonchuang:不要以為array能變大小就解決所有問題.這是讓人
→ solonchuang:變笨的一個彈性. 可以用這個避免問題. 但是不要
→ solonchuang:用這個特性寫程式.
噓 jackaldog:態度差扣一下...到底是你不懂還是教授不懂....