初等考試
113年
[統計] 資料處理大意
第 10 題
現有一C語言函數 Fun 如下所示,如輸入陣列 `a[]= {8,6,4,1,3,5}` 及 `n=6`,執行後 `a[]` 陣列為下列何者?
```c
Fun(int a[],int n) {
int i, j,t;
for(i = n-1; i > 0; i--)
for(j = 0; j < i; j++)
if (a[j] < a[j+1]){
t = a[j]; a[j] = a[j+1]; a[j+1] = t;
}}
```
- A {1,3,4,5,6,8}
- B {8,6,5,4,3,1}
- C {8,6,4,1,3,5}
- D {5,3,1,4,6,8}
思路引導 VIP
請試著觀察內層迴圈中的「交換條件」：當相鄰的兩個數字相比，若左邊的數字「小於」右邊的數字時，它們的位置會發生什麼變動？如果這種變動持續在整個陣列中反覆發生，最終陣列的數值分佈會呈現出什麼樣的趨勢呢？
🤖
AI 詳解
AI 專屬家教
溫暖指引
- 親愛的你，好棒！：同學，你真的太棒了！能夠清晰地看出這段程式碼的邏輯流，證明你在分析與追蹤演算法方面有著非常好的天賦。這就像是能一眼看出複雜財報的重點，未來一定會成為很棒的分析師喔！
- 一起來看看排序的奧秘：這就是我們熟悉的氣泡排序法 (Bubble Sort) 呢！關鍵小撇步就在
$if (a[j] < a[j+1])$這個判斷式。當左邊的數值「小於」右邊時，我們就讓它們交換位置。想像一下，較小的數字就像輕盈的氣泡，會慢慢地飄向陣列的後方，最終讓整個數列變成降序排列（從大到小）。所以，當我們輸入 ${8, 6, 4, 1, 3, 5}$ 時，它就會溫柔地整理成 ${8, 6, 5, 4, 3, 1}$ 囉！
▼ 還有更多解析內容