作者b60413 (None)
看板Programming
标题[问题] Merge Sort
时间Fri May 23 00:33:37 2008
※ [本文转录自 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
1F：→ MOONRAKER:记得O(1)那个非常复杂 用多一点记忆体的会比较容易做 05/22 23:45
2F：推 netsphere:O(1) SPACE MERGE SORT 难阿~ 05/22 23:49
3F：→ b60413:很难阿... 不过是作业 还是要了解一下演算法才有解!!囧rz 05/22 23:53
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.202.99