民國103年 第3梯次 電力電子甲級 學科
第33題
資料排序( S o r t ) 的方法有很多種,其中只需少量儲存位置且速度甚快為
題目
資料排序( S o r t ) 的方法有很多種,其中只需少量儲存位置且速度甚快為
- (1) 氣泡法( B u b b l e S o r t )
- (2) 錐形法( H e a p S o r t )
- (3) 快速法( Q u i c k S o r t )
- (4) 選擇法( S e l e c t i o n )
官方答案
(3) 快速法( Q u i c k S o r t )
解析
快速排序法先選定基準值，將資料分割成小於與大於基準的兩部分，再遞迴處理，平均時間複雜度為 O(n log n)。它主要在原陣列內交換，只需少量堆疊空間，因此兼具速度快與額外記憶體少的特點。氣泡排序與選擇排序平均為 O(n^2)，速度較慢；堆積排序雖亦為 O(n log n)，但快速排序在一般資料的平均實作速度通常較快。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。