問題詳情

三、若只能使用下列 6 種方式排序(Sorting):(a)Insertion Sort (b)Radix Sort (c)MergeSort (d)Counting Sort (e)Heap Sort (f)Quick Sort。在下列各情形下,應選擇上述何種排序方法為最佳?請說明原因。(每小題 5 分,共 15 分)
【題組】只要將全部資料中的前 20 名最大值排序好,並且主記憶體空間足夠。

參考答案