Re: [問題] Merge Sort
※ 引述《b60413 (None)》之銘言：
: ※ [本文轉錄自 C_and_CPP 看板]
: 作者: b60413 (None) 看板: C_and_CPP
: 標題: [問題] Merge Sort
: 時間: Thu May 22 23:42:20 2008
: 資料結構的排序 有一個排序叫做Merge Sort(名稱應該正確)
: 想請問一下他的步驟是什麼?
: 有在網路上找過 不過跟上課講的好像不太一樣
: 上課講的Merge Sort是不需要另外花空間成本的(O(1))
根據我腦海裡淺薄的印象～
意思就單純是設每次起終的range，table沒變。
另一種作法是依序拆成子table，range就是子table的0到length-1，
方便處理，原理都是一樣的。
過程還是要用recursive處理或用stack紀錄需要處理的順序。
: 網路上找到 好像都會花到額外的空間
: 不知道有人了解這個排序法的排序步驟嗎?
--
I am a person, and I am always thinking .
Thinking in love , Thinking in life ,
Thinking in why , Thinking in worth.
I can't believe any of what ,
I am just thinking then thinking ,
but worst of all , most of mine is thinking not actioning...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.27.68
推
05/23 13:03, , 1F
05/23 13:03, 1F
→
05/23 18:55, , 2F
05/23 18:55, 2F
推
05/24 18:24, , 3F
05/24 18:24, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：