民國103年 第1梯次 電腦軟體應用乙級 學科
第29題
下列「排序演算法」中,哪一種的平均速度最快?
題目
下列「排序演算法」中,哪一種的平均速度最快?
- (1) 插入排序
- (2) 快速排序
- (3) 選擇排序
- (4) 泡沬排序
官方答案
(2) 快速排序
解析
快速排序(Quick Sort)採用分治法，平均時間複雜度為 O(n log n)，是四種排序中平均效能最佳者。插入排序(Insertion Sort)、選擇排序(Selection Sort)、泡沫排序(Bubble Sort)的平均與最差時間複雜度皆為 O(n²)，當資料量增大時效能明顯落後快速排序。不過需注意快速排序在最差情況（如已排序資料且樞軸選取不當）會退化為 O(n²)。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。