作者jush (jush)
看板Grad-ProbAsk
标题Re: [问题] DS 排序
时间Sat Mar 21 20:06:47 2009
※ 引述《minwoo8069 (阿尼基)》之铭言：
: 这2天考中原跟辅大都出现 SORT ALGO. "IN PLACE"有哪些?
: 请问这是甚麽意思?
: 顺便问一下有哪些sort符合?
哇 这个辞今年这麽流行啊
我记得考清大还是交大时也有出现耶
我自己是把它解释成"就地处理"
例如 一个问题问 heap sort和merge sort
哪一个是以in place的方式运作
答案 heap sort是 merge sort不是
因为heap sort不需要额外空间 都是在同一个
array内 元素互相交换
merge sort则是需要额外空间
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.144.48
1F：→ coolplayer:我记得辅大题目里有解释in place的意思 03/21 20:34