Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11321單選題

下列 C 函式為實作何種排序法? void sort(long list[], long n) { long c, d, t; for (c = 0 ; c < ( n - 1 ); c++) { for (d = 0 ; d < n - c - 1; d++) { if (list[d] > list[d+1]) { t = list[d]; list[d] = list[d+1]; list[d+1] = t; } } } }

A合併排序(Merge sort)
B快速排序(Quick sort)
C堆積排序(Heap sort)
D氣泡排序(Bubble sort)正確答案
答案與詳解
D
正確答案
雙層 for 迴圈 + 相鄰兩元素比較交換,正是氣泡排序的經典寫法。

為什麼答案是 D

外層控制回合數(n-1 輪),內層比較相鄰元素 list[d] 與 list[d+1],若前大於後就交換。每輪最大值「冒泡」到最後,且 n-c-1 表示已排好的尾端不再比,正是標準氣泡排序。

考點:Merge Sort 特徵考點:Quick Sort 特徵考點:Heap Sort 特徵考點:Bubble Sort
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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