題組內容

一、考慮三種排序方法：選擇排序法（Selection sort）、插入排序法（Insertion sort）與泡沫排序法（Bubble sort）。對於下列的問題請說明其原因：（20 分）

⑶當欲排序的資料是完全相反次序時，最適合用選擇排序法，為什麼？

詳解提供者：hchungw

當欲排序的資料是完全相反次序時，選擇排序法因為其固定的比較次數、較少的交換次數和較低的資料移動成本，使其成為最適合的排序方法