民國106年 第3梯次 電腦軟體應用乙級 學科
第15題
下列「排序演算法」中,哪一種的平均速度最快?
題目
下列「排序演算法」中,哪一種的平均速度最快?
- (1) 快速排序
- (2) 泡沫排序
- (3) 選擇排序
- (4) 插入排序
官方答案
(1) 快速排序
解析
快速排序（Quick Sort）平均時間複雜度為 O(n log n)，一般情況下效率高於泡沫、選擇、插入排序（平均皆為 O(n²)）。雖然快速排序在最壞情況會退化為 O(n²)，但可經由隨機選取基準（pivot）避免。泡沫、選擇、插入排序每次僅處理相鄰或單一元素，比較與移動次數明顯較多，故平均速度以快速排序最快，選 1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。