民國112年 第3梯次 電力電子甲級 學科

第40題

資料排序(Sort)的方法有很多種,其中只需少量儲存位置且速度甚快為

題目

資料排序(Sort)的方法有很多種,其中只需少量儲存位置且速度甚快為

  1. (1) 選擇法(Selection)
  2. (2) 快速法(Quick Sort)
  3. (3) 氣泡法(Bubble Sort)
  4. (4) 錐形法(Heap Sort)

官方答案

(2) 快速法(Quick Sort)

解析

快速排序（Quick Sort）以基準值分割資料，採原地（in-place）交換，除遞迴堆疊外幾乎不需額外陣列空間，平均時間複雜度為O(n log n)，實務上常是最快的通用排序法之一。選擇排序與氣泡排序的比較與交換次數多，時間複雜度為O(n²)，資料量大時明顯變慢；錐形排序雖亦為O(n log n)且可原地進行，但每次需維護堆積結構、常數因子較大，一般速度不及快速排序。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料