考点
数据结构-排序-冒泡排序
面5笔5设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是（）
A.F，H，C，D，P，A，M，Q，R，S，Y，X
B.P，A，C，S，Q，D，F，X，R，H，M，Y
C.A，D，C，R，F，Q，M，S，Y，P，H，X
D.H，C，Q，P，A，M，S，R，D，F，X，Y
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X
一趟冒泡排序，是将“大的”字母沉底
首先：Q与H比较
H，Q，C，Y，P，A，M，S，R，D，F，X
然后Q与C比较
HCQYPAMSRDFX
Q与Y比较,Q不同，
之后Y与P比较,接下来的比较是：
H，C，Q，P，Y，A，M，S，R，D，F，X
H，C，Q，P，A，Y，M，S，R，D，F，X
H，C，Q，P，A，M，Y，S，R，D，F，X
H，C，Q，P，A，M，S，Y，R，D，F，X
H，C，Q，P，A，M，S，R，Y，D，F，X
H，C，Q，P，A，M，S，R，D，Y，F，X
H，C，Q，P，A，M，S，R，D，F，Y，X
H，C，Q，P，A，M，S，R，D，F，X，Y
至此，一趟冒泡排序完成。
所以选择D选项。
星辰大海
2018-10-13 14:52:03
0
0
改造家
2018-12-25 12:10:30
0
1
站桩灵
2018-12-25 12:10:28
0
1
