問題詳情
18 假若在某一環境，資料調換（swap）是極為耗時的運算。一般情況言，下列那種排序法需要最少次數的資料調換，是最合適的排序方法？
(A)堆積排序（Heap Sort）
(B)選擇排序（Selection Sort）
(C)插入排序（Insertion Sort）
(D)合併排序（Merge Sort）
參考答案
答案：B
難度：困難0.309211
統計：A(20),B(47),C(27),D(36),E(0)
用户評論
【m861789】評論
選擇排序法是每次選數 直接取最小數 依序排到最前面
【a28205739】評論
選擇排序，排序時將最小值放置最上方，因此每次有值更動時，已排序好的部分可以不做移動