試題詳解

18 假若在某一環境，資料調換（swap）是極為耗時的運算。一般情況言，下列那種排序法需要最少次數的 資料調換，是最合適的排序方法？
(A)堆積排序（Heap Sort）
(B)選擇排序（Selection Sort）
(C)插入排序（Insertion Sort）
(D)合併排序（Merge Sort）