試題詳解

24 某班學生數學期中考卷共有 50 份，該班數學教師將這 50 份考卷攤開排成一列，若以氣泡排序法來將試卷 由左而右按分數最高排至最低的方式排序。試問在最差的狀況，排序過程中需要進行兩張試卷互換的次數 最多可達到多少次？
(A) 50 次
(B) 300 次
(C) 1225 次
(D) 2500 次