若用起泡排序对关键字序列18，16，14，12，10，8进行升序排序，所需进行的关键字比较总次数是（）。

若用起泡排序对关键字序列18，16，14，12，10，8进行升序排序，所需进行的关键字比较总次数是（）。
A、10
B、15
C、21
D、34
【正确答案】：B
【题目解析】：元素18要与后面的全部5个元素进行比较，然后位于最终的排序位置。在这一趟中需要进行5次比较。类似的，元素16要与后面的除18之外的4个元素进行比较，最后排在18的前面。以此类推所以总的比较次数=5+4+3+2+1=15。实际上，题目中所给的关键字序列是降序的，对于升序序列来说，这是最坏的初始排列。所以关键字比较次数最多，需要n（n-1）/2次比较。n=6时，需要15次比较。