首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
admin
2010-07-28
82
问题
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
选项
答案
60,40,73,65,85,32,18,17,7
解析
冒泡排序法的算法基本思想是:通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录如气泡一般逐渐往上漂浮直至水面。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过 1趟冒泡排序后,关键字最小的记录达到最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第2个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下。
初 始17,18,60,40,7,32,?3,65,85
第一趟18,60,40,17,32,73,65,85,7
第二趟60,40,18,32,73,65,85,17,7
第三趟60,40,32,73,65,85,18,17,7
第四趟60,40,73,65,85,32,18,17,7
第五趟60,73,65,85,40,32,18,17,7
第六趟73,65,85,60,40,32,18,17,7
第七趟73,85,65,60,40,32,18,17,7
第八趟85,73,65,60,40,32,18,17,7
转载请注明原文地址:https://kaotiyun.com/show/j29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
数据库的故障恢复一般是由
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为
数据处理的最小单位是
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为()。
数据库应用系统中的核心问题是()。
下载第三方库安装包但并不安装的命令格式是
安装一个库的命令格式是
下面关于Python中模块导入的说法错误的是()。
数据处理的最小单位是
随机试题
将填充材料用铁钉固定在模板内侧后,再浇混凝土,这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。
拔牙后出血是指拔牙后多长时间仍明显出血
下列说法错误的是()。
在设备购置费的构成内容中,不含有()费。
在事先确定企业资本规模的前提下,吸收一定比例的债务资本,可能产生的结果有()。
部分简报为了说明编发简报的目的或对简报的内容进行评论,往往加注编者按。编者按的位置在()。
请谈一件你最成功的事。
A、 B、 C、 C
Krygersaidinaninterviewthateverybodyneedsadifferentamountofsleep.Gettingsufficientamountsofshut-eyeisa"life-
A、Hekeepschanginghisjobs.B、Hecan’tearnenoughmoneytosupportthefamily.C、Hehasgotabadtemper.D、Hehasfallenin
最新回复
(
0
)