首页 > 试题广场 >

设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R

[单选题]

设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是（）

F，H，C，D，P，A，M，Q，R，S，Y，X

P，A，C，S，Q，D，F，X，R，H，M，Y

A，D，C，R，F，Q，M，S，Y，P，H，X

H，C，Q，P，A，M，S，R，D，F，X，Y

牛客874504号

答案：D

1.按字母升序的第一趟冒泡排序结束后最后一个单词应该是Y。

2.H和C应该交换位置。

发表于 2015-03-31 22:49:00 回复(0)

更多回答

推荐

爱豆儿

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-08-10 17:11:53 回复(1)

MyGoodHelper

第一趟冒泡：从数组第一个元素到最后一个元素扫描，比较相邻的元素，如果后一个元素小于前一个，则交换位置。第一趟结束时，最大元素到达最后一个元素位置

编辑于 2017-04-05 18:19:55 回复(2)

彤彤是个大美女

选项没有正确答案吧，正确答案应该是HCQPAMSRDFXY

发表于 2017-07-26 11:36:09 回复(1)

牛客-007

答案：D

冒泡排序第一趟必定使得最大的元素交换到数组的尾部，可以排除A，C选项

前两个字母比较，H<Q,发生交换，所以数组第一个字母必定是H，可以选出D选项

发表于 2015-01-17 16:35:14 回复(1)

ChessC

讲道理的话个人觉得冒泡只有从最后网前一个个向前才能称得上标准的“冒泡”（小的一点点往上冒上来，如图所示）。我反正是没见过泡是从上往下沉的。

但这题这么出的话好像也就只能D了

发表于 2018-11-14 00:12:09 回复(0)

牛客687272号

我盯着Q看，它一路打怪升级，当它碰到第一个比它大的怪就认怂了，不敢向前一步了。

发表于 2018-04-20 22:26:33 回复(0)

吃苹果吃梨

冒泡排序不是从后往前比较吗？这样才叫冒泡啊，小的元素从后面冒到前面去！

发表于 2015-10-09 08:43:22 回复(5)

夏天是桃子味儿的

选D。根据题目的意思，这题既可以从前往后进行冒泡排序，也可从后往前进行冒泡排序

第一趟排序后，结果有以下4种情况：

（1）从前往后冒泡排序，按升序排列：H C Q P A M S R D F X Y

（2）从前往后冒泡排序，按降序排列：Q H Y P C M S R D F X A

（3）从后往前冒泡排序，按升序排列：A Q H C Y P D M S R F X

（4）从后往前冒泡排序，按降序排列：Y Q H C X P A M S R D F

有不对的地方希望大家多指正

发表于 2017-07-06 14:45:30 回复(0)

Wilbur.

冒泡排序，每一趟相邻两个元素两两比较，后面元素小于前面元素则交换

发表于 2022-08-21 18:21:55 回复(0)

疯子小鱼

冒泡两个方向都可以

发表于 2017-06-02 00:26:10 回复(0)

littlelongge

从后向前找最小

发表于 2017-04-28 20:47:55 回复(0)

baiyyang

这题改成从后向前，找最小的了

发表于 2017-04-26 09:23:13 回复(0)

竹馨shine

这道题冒泡排序，是从后往前进行比较，并将小元素逐渐移到前面。

发表于 2017-04-24 13:38:42 回复(0)

GOFORW

***题目，平时写冒泡都是从后往前在交换。。。

发表于 2017-04-04 08:57:34 回复(0)

牛客901451号

发表于 2015-05-08 16:02:34 回复(0)

张家不二君

D,依题意可知排序为升序排序，第一个Q要比第二个H要打，故两者要交换。看以下四个选项只有D选项H在第一位

发表于 2015-01-13 14:46:50 回复(0)

提交观点

问题信息

排序

来自：搜狗2015 C++工...

上传者：小牧魔法袋

难度：

17条回答 179收藏 17043浏览

设一组初始记录关键字序列(Q,H,C,Y,P,A,M,S,R

问题信息

热门推荐

相关试题