首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为:122,126,124,128,118,130,135,132(单位:厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序,请写出第一轮排序后的结果并简要说明冒泡
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为:122,126,124,128,118,130,135,132(单位:厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序,请写出第一轮排序后的结果并简要说明冒泡
admin
2023-03-01
30
问题
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为:122,126,124,128,118,130,135,132(单位:厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序,请写出第一轮排序后的结果并简要说明冒泡排序算法的基本思想。
选项
答案
(1)第一轮排序后的结果:122,124,126,118,128,130,132,135。 (2)冒泡排序的基本思想:将第一个记录和第二个记录进行比较,若为逆序.则交换,然后比较第二个记录和第三个记录,直到第n—1个记录和第n个记录进行比较。这个过程称为第一趟排序,结果使得最大的记录移动到第n个记录的位置上。然后进行第二趟排序,对前n—1个记录进行同样的操作,最大的记录移动到第n—1个记录的位置上。重复操作,直到在一趟排序中没有进行记录交换的操作。
解析
转载请注明原文地址:https://kaotiyun.com/show/qxjD777K
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
下列哪些选项所示申请号为实用新型专利申请?
申请人李某提交了一件要求本国优先权的实用新型专利申请,申请日为2021年1月16日,该申请包括20项权利要求,50页说明书。国家知识产权局于2021年2月20日向李某发出了受理通知书。下列表述正确的是?
下列哪些选项所示申请号为实用新型专利申请?
下列对旅行社性质的表述中不正确的是()。
国内航空客票的舱位等级主要分为()。
在游览西岳华山时,导游向游客介绍“华山是五岳中唯一为道教所占据的名山”。这种导游讲解方法是“突出重点法”。()
数字出版产品的质量要求包括()等。
在工艺流程上,平装比骑马订装多出的环节有()。
关于书刊的印刷质量要求,说法错误的是()。
《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》在加强和创新社会治理方面提出的新要求是()。
随机试题
固一世之雄也,而今安在哉固:
A.卵黄囊B.胆囊C.淋巴管D.肝脾E.骨髓胚胎第5周时主要造血器官是
甲公司将一工程发包给乙建筑公司,经甲公司同意,乙公司将部分非主体工程分包给丙建筑公司,丙公司又将其中一部分分包给丁建筑公司。后丁公司因工作失误致使工程不合格,甲公司欲索赔。对此,下列哪些说法是正确的?(2010—卷三—59,多)
商检合格的出口商品,发货人应当在检验证书或放行单全发之日起60天内报运出口,鲜活类出口商品应在规定期限内报运出口,逾期必须重新报验。( )
退休后的收入来源渠道包括()。
被称为“驱梨园领袖,总编修师首,捻杂剧班头”的是()。
正午太阳高度周年变化的根本原因是:
设在SQLServer2008某数据库中,已建立了四个文件组:fg1、fg2、fg3和fg4,以及一个分区函数RangePF1。RangePF1的定义代码如下:CREATEPARTITIONFUNCTIONRangePF1(int)
欲构造ArrayList类的一个实例,此类继承厂List接口,下列哪个方法是正确的?()
Dr.SheelerwassurprisedatMr.Nelson’scallbecause______.
最新回复
(
0
)