Re: [問題] DS 排序
※ 引述《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
→
03/21 20:34, , 1F
03/21 20:34, 1F
討論串 (同標題文章)