題組內容

三、假設有下列數種排序方法:(A)bubble sort (B)quick sort (C)heap sort (D)merge sort (E)radix sort (F)insertion sort。回答下列問題時,請分別以 ABCDEF 之代號答之。 (每小題 6 分共 24 分)

⑶排序程式實作時,那些排序法需要額外的陣列或鏈結串列?