作者TonyQ (骨头)
看板Programming
标题Re: [问题] Merge Sort
时间Fri May 23 01:50:33 2008
※ 引述《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
1F：推 Fenikso:有recursive不就至少O(logn) space了? 71.188.101.84 05/23 13:03
2F：→ TonyQ:这部份的算法是不是该纳近来 不是那麽清楚XD 220.134.27.68 05/23 18:55
3F：推 b60413:1840有相关投影片 请帮忙解惑 谢谢 118.232.69.100 05/24 18:24