首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列做降序排序时,第4趟的结果是【 】。
admin
2010-07-28
26
问题
已知序列{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全国计算机二级
相关试题推荐
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的()。
为用户与数据库系统提供接口的语言是()。
单个用户使用的数据视图的描述称为______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置()的存储单元中。
扩展名为.pix的文件是
下面的描述中止确的是
设有如下关系表:则下列操作中正确的是
关于Python的全局变量和局部变量,以下选项中描述错误的是
关于Python赋值语句,下列选项中描述正确的是
在AWT事件中,可以使组件增加、移动的事件是______。
随机试题
手术切口一般5~7日拆线的原因是
希望自己撰写的书评获得著名的“宝言教育学评论奖”提名的教育学家,他们所投稿件不应评论超过三本著作。这是因为,如果一篇书评太长阅读起来过于费力,那它肯定不会被《宝言教育学评论》的编辑选中发表。在该期刊投稿指南中,编辑明确写道,每次讨论涉及超过三本书的书评都将
最常见的肠梗阻类型是
下列有关劳动合同解除或者终止时给予经济补偿金的说法错误的是:()
项目实施策划是把项目决策付诸实施,形成具有()、可操作性和指导性的实施方案。
下列关于会计档案的表述中,符合《会计档案管理办法》规定的是( )。
企业当年发生的下列会计事项中,不需要调整年初未分配利润的有()。
客户关系管理的核心是()。
关于法的溯及力,下列说法正确的是()。
非正式组织是指人们在共同工作或相互接触中,以感情、性格、爱好相投为基础形成的若干人群。这些群体不受正式组织的行政部门和管理层次等的限制,也没有明确规定的正式结构,但在其内部形成一些特定的关系结构,自然涌现出自己的“领导者”,形成一些不成文的行为的准则和规范
最新回复
(
0
)