设一组初始记录关键字序列为 (Q ， H ， C ， Y_

推荐

爱豆儿

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选项。

编辑于 2017-07-21 14:22:53 回复(0)

海豚爱雪夜

冒泡排序每次确定最大的元素放在最后一个位置。

发表于 2018-10-08 13:07:26 回复(0)

Rico123

答案有问题吧...不是每一轮从后到前将逆序对交换位置么。。。

发表于 2017-06-27 21:25:21 回复(1)

codeor

字母升序什么鬼，我还说A在最前面A最大呢

发表于 2019-08-01 19:33:11 回复(0)

设一组初始记录关键字序列为 (Q ， H ， C ， Y