試題詳解

38 給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣 泡排序法執行過三個回合（three passes）後的結果？
(A)[0, 9, 20, 7, 3, 10, 13, 15, 8, 12]
(B)[0, 3, 7, 9, 10, 8, 12, 13, 15, 20]
(C)[0, 7, 3, 9, 10, 13, 8, 12, 15, 20]
(D)[0, 9, 20, 7, 3, 10, 13, 15, 12, 8]