设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(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)。初始步长为4的希尔排序一趟扫描的结果为：(P，A，C，S，Q，D，F，X，R，H，M，Y)。二路归并排序一趟扫描的结果为：(H，Q，C，Y，A，P，M，S，D，R，F，X)。以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。