首页 > 试题广场 >

设一组初始关键字序列为(38，65，97，76，13，27，

[填空题]

设一组初始关键字序列为(38，65，97，76，13，27，10)，则从小到大第3趟冒泡排序结束后的结果为1

查看正确选项

久吾高科

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成.

第一趟:

38，65，76，13，27，10，97

第二趟

38，65，13，27，10，76, 97

第三趟

38，13，27，10，65, 76, 97

发表于 2018-08-03 17:33:49 回复(0)

牛客2664632

冒泡排序如果我是从后面开始比较，两两比较，把小的放到前面也可以的吧，那这样结果是10，13，27，38，65，97，76；

发表于 2018-08-03 22:03:13 回复(3)

miss_fang

用的英文逗号，错了。。

发表于 2018-09-28 10:57:24 回复(3)

xxxxxxxxxxxxxxxa

38 65 76 13 27 10 97

38 65 13 27 10 76 97

38 13 27 10 65 76 97

发表于 2018-08-09 18:47:50 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师 2018 vivo Java工程师

来自：vivo 2018秋招...

上传者：小小

难度：

4条回答 42收藏 4967浏览

扫一扫，把题目装进口袋