申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 97 專技高考_電子工程技師：電子計算機原理#48706
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：97年
排序：0

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

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

詳解提供者：hchungw

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