→ MOONRAKER:記得O(1)那個非常複雜 用多一點記憶體的會比較容易做 05/22 23:45
推 netsphere:O(1) SPACE MERGE SORT 難阿~ 05/22 23:49
→ b60413:很難阿... 不過是作業 還是要了解一下演算法才有解!!囧rz 05/22 23:53
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.202.99
※ [本文轉錄自 C_and_CPP 看板]
作者: b60413 (None) 看板: C_and_CPP
標題: [問題] Merge Sort
時間: Thu May 22 23:42:20 2008
資料結構的排序 有一個排序叫做Merge Sort(名稱應該正確)
想請問一下他的步驟是什麼?
有在網路上找過 不過跟上課講的好像不太一樣
上課講的Merge Sort是不需要另外花空間成本的(O(1))
網路上找到 好像都會花到額外的空間
不知道有人了解這個排序法的排序步驟嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.202.99