民國108年 第3梯次 電腦軟體應用乙級 學科
第55題
下列「排序演算法」中,哪一種的平均速度最快?
題目
下列「排序演算法」中,哪一種的平均速度最快?
- (1) 選擇排序
- (2) 插入排序
- (3) 泡沫排序
- (4) 快速排序
官方答案
(4) 快速排序
解析
常見排序演算法中，快速排序（Quick Sort）平均時間複雜度為O(n log n），優於選擇排序、插入排序、泡沫（冒泡）排序的O(n²）。當資料量增大時，O(n²)演算法所需比較與交換次數呈平方成長，明顯較慢，故平均速度最快者為快速排序，選項4正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。