设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,x),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算

Question

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果?

A．起泡排序

B．初始步长为4的希尔排序

C．二路归并排序

D．堆排序

Answer 1

正确答案：A
解析：起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了n-1趟，则排序过程结束。所以本题答案为A。