國營聯招 資訊計算機原理、網路概論101 年第 50 題單選題考點：氣泡排序程式辨識
下列為何種排序法的程式碼？
Void Func(int K[], int n){
int flag;
for(i=1; i<n; i++){
int flag=False;
for(j=1; j<=n-i; j++)
if(k[j+1]<k[j]){
SWAP(k[j], k[j+1]);
flag=True;
}
if(!flag) exit(1);
}
}
A插入排序(Insertion sort)
B選擇排序(Selection Sort)
C氣泡排序(Bubble Sort)正確答案
D快速排序(Quick Sort)
C正確答案
程式反覆比較相鄰k[j]與k[j+1]，逆序即交換，並以旗標判斷是否已排序，屬氣泡排序，選 C。
逐選項解析
A插入排序(Insertion sort)氣泡排序程式辨識✕ 錯誤
插入排序將待排元素插入前段已排序序列，不是本程式的相鄰掃描架構。
B選擇排序(Selection Sort)氣泡排序程式辨識✕ 錯誤
選擇排序每輪先找極值再定位，不是看到相鄰逆序就交換。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
