[問題] Merge Sort
※ [本文轉錄自 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
→
05/22 23:45,
05/22 23:45
推
05/22 23:49,
05/22 23:49
→
05/22 23:53,
05/22 23:53
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.202.99
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：