首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为:122,126,124,128,118,130,135,132(单位:厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序,请写出第一轮排序后的结果并简要说明冒泡
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为:122,126,124,128,118,130,135,132(单位:厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序,请写出第一轮排序后的结果并简要说明冒泡
admin
2023-03-01
34
问题
一年级某班学生排队,按照身高从低到高,从左至右依次排列。已知第一排八位学生的身高分别为: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://jikaoti.com/ti/4aWiFFFM
本试题收录于:
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
甲公司利用从乙公司受让的一项专利技术所生产专利产品被丙公司指控为侵权,人民法院判决侵权成立,并要求甲公司赔偿损失2000万元。根据《合同法》及相关规定,下列说法正确的是?
关于现有技术抗辩,下列说法正确的是?
孔林是世界上延时最久、规模最大的家族墓地,是全国重点文物保护单位。()
云南竹类资源丰富,尤以竹烟筒最具特色。()
河南省戏剧界涌现出很多艺术名家,其中被誉为“人民艺术家”的是()。
导游服务质量的高低,直接关系到国家和地区旅游业的声誉。()
导游在接到讲解任务后要做好哪些方面的准备?()
航空公司委托的旅游企业作为指定代理,事先向航空公司订下若干数目的机位,作为举办团体旅行之用的机票称为()。
阅读材料,根据要求完成教学设计。魔棒工具是Photoshop中提供的一种比较快捷的抠图工具,对于一些分界线比较明显的图像,通过魔棒工具可以快速地将图像抠出,魔棒的作用是可以知道用户点击的那个地方的颜色,并自动获取附近区域相同的颜色,使它们处于选择状态
阅读材料,根据要求完成教学设计。“获取网络信息的策略和技巧”模块强调学生在经历信息获取的过程中,掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法,归纳网络搜索引擎的使用技巧,这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
随机试题
基金财务会计报告是指基金对外提供的反映__________基金的财务状况和__________的经营成果、现金流量等会计信息的文件。()
为防止高频电磁场,或高频无线电风波的干扰,也为防止电磁场耦合和电磁场辐射,通常采用()
A、头痛伴剧烈呕吐B、头痛伴癫痫C、头痛伴视力障碍D、头痛伴眩晕E、头痛伴发热;关于头痛伴随症状与疾病的关系脑内寄生虫
女性生殖器肿瘤病死率最高的是
水岸花园小区的业主讨论业主委员会的职责权限时,各说不一。下列哪些选项属于业主委员会的职权?(2008—卷一—74,多)
甲公司2015年年初的递延所得税资产借方余额为50万元,与之对应的预计负债贷方余额为200万元;递延所得税负债无期初余额。甲公司2015年度实现的利润总额为9520万元,适用的企业所得税税率为25%,且预计在未来期间保持不变;预计未来期间能够产生足够的应
央行在公开市场业务上大量抛售有价证券,意味着货币政策()。(2008年金融联考)
中国特色社会主义进入新时代,对文化事业的发展提出了新的更高要求。发展文化事业要
有以下程序#inclUde#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i
Wesubstitutefish______meatseveraltimesaweek.
最新回复
(
0
)