調查局四等申論題
106年
[電子科學組] 計算機概要
第 四 題
請詳述氣泡排序法(Bubble sort)、快速排序法(Quick sort)兩種排序方法,並比較何者平均時間較短?(15分)
📝 此題為申論題
思路引導 VIP
看到此題，應先聯想兩種演算法的核心機制：氣泡排序法為『相鄰交換』，快速排序法為『分而治之(Divide and Conquer)』。作答時需條列兩者的運作原理、步驟及時間複雜度(Big-O)，最後明確回答何者平均時間較短並說明原因。
🤖
AI 詳解
AI 專屬家教
【破題】 氣泡排序法(Bubble Sort)與快速排序法(Quick Sort)皆為常見的內部排序演算法，惟兩者的演算法設計策略與時間複雜度有顯著差異。以下分別詳述其原理，並比較其平均時間效能。 【論述】
▼ 還有更多解析內容