设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是()。
- A.A，D，C，R，F，Q，M，S，Y，P，H，X
- B.P，A，C，S，Q，D，F，X，R，H，M，Y
- C.F，H，C，D，P，A，M，Q，R，S，Y，X
- D.H，C，Q，P，A，M，S，R，D，F，X，Y
正确答案及解析
正确答案
D
解析
每一趟冒泡排序从第一个元素开始，相邻的两个元素进行比较，若是降序则进行交换，一趟排序完成后，值最大的元素被移至序列的末尾。
