銀行◆邏輯推理、計算機概論(含基本程式設計語言 java, C++)、洗錢防治相關法令題庫下載題庫

•考點: 演算法
•題目:
利用氣泡排序法(Bubble Sort)將數值由小到大排序時，下列哪一群原始數值在執行此排序法的過程中， 其實際的數值交換次數最多？
(A) 25, 15, 5, 20, 10, 1
(B) 25, 20, 15, 10, 5, 1
(C) 1, 10, 20, 5, 15, 25
(D) 20, 10, 1, 25, 15, 5
•解題:
氣泡排序法的工作原理是從列表中找到一對不正確排序的元素並交換，然後重複此過程，直到列表排序完成。因此，在最壞情況下，列表是完全反向排序的（即最大值在最前面，最小值在最後面），這樣的列表將需要最多次的交換才能排序。

因此，在提供的選項中，(B) 25, 20, 15, 10, 5, 1 是完全反向排序的數字排列。因此，這一選項在使用氣泡排序法時將需要最多次的數值交換。

因此，正確答案是 (B) 25, 20, 15, 10, 5, 1。

•參考文章

1. ChatGPT

如果覺得有幫助到你的話，麻煩幫我點點讚，謝謝^^