Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10150單選題

下列為何種排序法的程式碼? Void Func(int K[], int n){ int flag; for(i=1; i<n; i++){ int flag=False; for(j=1; j<=n-1; 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
正確答案
相鄰元素兩兩比較並交換,搭配 flag 提前終止最佳化,這是氣泡排序(Bubble Sort)的經典特徵。

為什麼答案是 C

外層迴圈控制趟數,內層迴圈逐一比較相鄰元素 k[j] 與 k[j+1] 並交換,flag 用來偵測若整趟無交換則提前結束——這三個特徵完全吻合氣泡排序的教科書實作。

考點:插入排序特徵考點:選擇排序特徵考點:氣泡排序特徵考點:快速排序特徵
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮