試題詳解

40.有一程式設計師應用氣泡排序法把整數數列由小到大排列，可以先由頭或是由尾開始處理。下列那一個數列的 比較次數可能最少？
(A)2 4 6 8 9 7 5 3 1
(B)2 3 4 5 6 7 8 9 1
(C)1 3 5 7 9 8 6 4 2
(D)9 8 7 6 1 2 3 4 5