高考申論題
110年
[電力工程] 計算機概論
第 五 題
詳細說明下列 Java 語言程式的執行過程，並寫出程式的輸出。（20 分）
public class Test
{
public static void main(String[ ] args)
{
int [] numbers = {60, 20, 55, 30, 40, 20};
for(int index = 1; index < numbers.length; index++)
{
int key = numbers[index];
int position = index;
while(position>0 && numbers[position - 1] > key)
{
numbers[position] = numbers[position - 1];
position--;
}
numbers[position] = key;
for(int count = 0; count < numbers.length; count++)
System.out.print(numbers[count] + " ");
System.out.println();
}
}
}
public class Test
{
public static void main(String[ ] args)
{
int [] numbers = {60, 20, 55, 30, 40, 20};
for(int index = 1; index < numbers.length; index++)
{
int key = numbers[index];
int position = index;
while(position>0 && numbers[position - 1] > key)
{
numbers[position] = numbers[position - 1];
position--;
}
numbers[position] = key;
for(int count = 0; count < numbers.length; count++)
System.out.print(numbers[count] + " ");
System.out.println();
}
}
}
📝 此題為申論題
思路引導 VIP
這題要求分析一段 Java 程式。首先要辨識出這段程式的演算法類型。觀察 inner while loop：它是將一個 key 往前面已排序的部分插入，並將較大的值後移，這是典型的「插入排序（Insertion Sort）」。作答時需按步驟追蹤外層 for 迴圈的每一次迭代，並精確寫出每次 print 的結果。注意：原始陣列中有兩個 20，要觀察其穩定性（Stability）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查對 Java 語法、陣列操作及經典演算法「插入排序（Insertion Sort）」執行流程的追蹤能力。 【理論/法規依據】
▼ 還有更多解析內容
Java 插入排序法
💡 透過循序比較將元素插入已排序序列的正確位置
🔗 插入排序單次迭代邏輯
- 1 取出基準值 — 提取 index 位置元素存入 key 變數
- 2 比較與位移 — 將 key 與左側元素比較，較大者往右平移
- 3 插入定點 — 找到合適位置後，將 key 填入該空隙
- 4 狀態輸出 — 每一輪外層迴圈結束，即時輸出當前陣列
↓
↓
↓
🔄 延伸學習：延伸學習：插入排序在最差情況下的時間複雜度為 O(n²)
