A-A+
设有字符序列(Q H C Y P A M S R D F X) 问新序列(F H C D
问题详情
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分析的快速排序请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
解析：字符转化为其对应的数字顺序，如A对应1，B对应2，然后按数字大小和排序法的特点进行依次排序，与新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)进行比较，得出正确答案为选项A(起泡排序)。
