[閒聊] 阿...Merge sort
看板Prob_Solve (計算數學 Problem Solving)作者netsphere (5 + 3)時間18年前 (2006/12/04 21:09)推噓1(2推 1噓 4→)留言7則, 4人參與討論串1/6 (看更多)
我想大家都寫過 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
→
12/05 02:24, , 1F
12/05 02:24, 1F
推
12/14 01:20, , 2F
12/14 01:20, 2F
→
12/14 01:25, , 3F
12/14 01:25, 3F
推
01/06 22:57, , 4F
01/06 22:57, 4F
→
01/06 22:57, , 5F
01/06 22:57, 5F
→
01/06 22:58, , 6F
01/06 22:58, 6F
噓
04/06 14:56, , 7F
04/06 14:56, 7F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 6 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章