Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11420單選題

有關泡沫排序法(bubble sort)進行由小到大數字排序的關鍵步驟,下列何者正確?

A每次從數列尾端數起,把最小的數往前推正確答案
B每次從數列尾端數起,把最大的數往前推
C每次將未排序數列中的第一個數插入到已排序數列
D將數列隨機分割並排序
答案與詳解
A
正確答案
泡沫排序每輪比較相鄰兩數,由小到大排序時每輪會把最小數「冒泡」到前端(或最大數推到尾端)。

為什麼答案是 A

從尾端往前逐一比較相鄰兩數,小的往前換,每一輪結束最小值會被推到最前面,符合泡沫排序由小到大的經典操作方式。

考點:泡沫排序定義考點:方向顛倒考點:插入排序混淆考點:快速排序混淆
載入中…

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

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

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