Re: [問題] Merge Sort

[TonyQ (骨頭)]

※ 引述《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
推 Fenikso:有recursive不就至少O(logn) space了?
→ TonyQ:這部份的算法是不是該納近來 不是那麼清楚XD
推 b60413:1840有相關投影片 請幫忙解惑 謝謝