題組內容
6. 以下的 Array A 用以表示一個 Complete binary tree,請回答下列小題。
(2) 我們可以利用 Heap 的特質來做排序,請把 A 當作未排序前的 Input,完成由大到小的排序。(請以 Heap tree 的格式,將排序每階段的過程畫出) (10 分)
(3) 類似概念亦可使用 Selection tree 的概念來排序 , 例如 , 將 A 所 有Elements 當作 Leaf nodes,透過 Winner tree 依序產生最大值、並Output 之。請分析這個方法與(2)的方法在效能上的差異。(5 分)