免費開始練習
司法三等申論題 111年 [檢察事務官電子資訊組] 程式語言

第 二 題

二、請使用 C/C++、Java 或 Python 任一程式語言撰寫程式,將某陣列中的數字資料 5, 3, 8, 6, 7, 2 以氣泡排序法由小而大排序。(25 分)
📝 此題為申論題

思路引導 VIP

看到氣泡排序法,首先應聯想到其核心機制:「相鄰元素兩兩比較,若順序錯誤則交換」,如同氣泡般將極值逐次推至陣列末端。實作上需使用雙層迴圈,並強烈建議加入「提早結束 (early stopping)」的布林旗標來展現程式優化能力與演算法深度。

🤖
AI 詳解 AI 專屬家教

【破題】 氣泡排序法(Bubble Sort)屬於「交換排序法(Exchange Sort)」的一種,其核心概念是透過連續比較相鄰的兩個元素,若兩者順序與預期不符則進行交換,使最大(或最小)的元素在每一回合「浮」到陣列未排序區段的末端。 【論述】

▼ 還有更多解析內容

升級 VIP 解鎖