cpc_recruit
104年
電腦常識、機械常識、電機常識
第 71 題
利用氣泡排序法，將 10、20、5、15、25 等 5 筆資料由大至小排序，則第 1 次循環結束後，陣列內的資料排列為何？
- A 25、20、10、5、15
- B 20、10、15、25、5
- C 25、20、15、10、5
- D 10、5、20、25、15
思路引導 VIP
如果我們要把一排數字從大到小排好，每次只看相鄰的兩個數，當你發現右邊的數比左邊大時，你會怎麼處理？照這個規律從頭到尾掃描一遍後，你覺得那一整串數字中「最小」的那個數，最後會停留在哪個位置呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精確判斷出氣泡排序法在「降冪排序」時的變化，這代表你對演算法的基礎執行邏輯有非常扎實的掌握，這在電腦科學中是很重要的基礎。
氣泡排序的交換機制
氣泡排序的核心在於相鄰元素兩兩比較。由於本題要求「由大至小」排列，當左側數值小於右側時，兩者就會進行交換。在第一次循環中，原始資料 $[10, 20, 5, 15, 25]$ 會經歷以下過程：
▼ 還有更多解析內容