一年级某班学生排队，按照身高从低到高，从左至右依次排列。已知第一排八位学生的身高分别为：122，126，124，128，118，130，135，132(单位：厘米)。如果使用冒泡排序算法对这八位学生的身高进行升序排序，请写出第一轮排序后的结果并简要说明冒泡

admin2023-03-01 57

问题一年级某班学生排队，按照身高从低到高，从左至右依次排列。已知第一排八位学生的身高分别为：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)

信息技术学科知识与教学能力

教师资格

中外合资企业甲认为其企业权益受行政行为侵害的，下列说法正确的是?

下列哪些案件属于中级人民法院管辖的第一审行政案件?

根据《民法总则》及相关规定，下列哪项法律关系不属于民法调整的范围?

某研究所就一种医用电子仪向国家知识产权局提交了发明专利申请并获得了授权，以下哪些行为侵犯了该研究所的专利权?

海南矿产资源种类较多，已探明具有开发价值的矿产有57种，其中铝铁矿石位列全国第一。()

西藏自治区自然风光绮丽，名胜古迹众多，旅游资源丰富多彩，现有世界级国家自然保护区三处，分别为()。

灌钢法使钢的质量提高，兵器和农具的制造更加廉价和耐用。此法的发明始于()。

采用数字印刷的书刊，印制工艺流程中不包括()环节。

某企业非法集资，被处以资金冻结，这是属于（）。

门脉高压症主要临床表现有

患者，男，68岁。因发热1周来诊。查体：贫血貌，淋巴结、肝、脾均无肿大。检测白细胞2×109／L，血红蛋白80g／L，血小板45×109／L。骨髓检查提示原粒50％，治疗应首选

A、井穴B、荥穴C、输穴D、经穴E、合穴大陵是

A．空间效力B．时间效力C．属地主义D．属人主义法律在什么地方发生效力属于

()是债发生的法律根据。

下列经济指标中，属于滞后指标的是()。

探索性调查一般用于(　　)的目的。

下列应通过赊销商品企业“应收账款”科目核算的有()。

研究表明，人们对支持自己既有态度的材料，学习、记忆起来更容易，而对于与个人既有态度相违背的材料，学习、记忆起来困难，而且获得的信息也容易歪曲。这一现象称为

信息技术学科知识与教学能力

教师资格

中外合资企业甲认为其企业权益受行政行为侵害的，下列说法正确的是?

下列哪些案件属于中级人民法院管辖的第一审行政案件?

根据《民法总则》及相关规定，下列哪项法律关系不属于民法调整的范围?

某研究所就一种医用电子仪向国家知识产权局提交了发明专利申请并获得了授权，以下哪些行为侵犯了该研究所的专利权?

海南矿产资源种类较多，已探明具有开发价值的矿产有57种，其中铝铁矿石位列全国第一。()

西藏自治区自然风光绮丽，名胜古迹众多，旅游资源丰富多彩，现有世界级国家自然保护区三处，分别为()。

灌钢法使钢的质量提高，兵器和农具的制造更加廉价和耐用。此法的发明始于()。

采用数字印刷的书刊，印制工艺流程中不包括()环节。

某企业非法集资，被处以资金冻结，这是属于（）。

门脉高压症主要临床表现有

患者，男，68岁。因发热1周来诊。查体：贫血貌，淋巴结、肝、脾均无肿大。检测白细胞2×109／L，血红蛋白80g／L，血小板45×109／L。骨髓检查提示原粒50％，治疗应首选

A、井穴B、荥穴C、输穴D、经穴E、合穴大陵是

A．空间效力B．时间效力C．属地主义D．属人主义法律在什么地方发生效力属于

()是债发生的法律根据。

下列经济指标中，属于滞后指标的是()。

探索性调查一般用于( )的目的。

下列应通过赊销商品企业“应收账款”科目核算的有()。

研究表明，人们对支持自己既有态度的材料，学习、记忆起来更容易，而对于与个人既有态度相违背的材料，学习、记忆起来困难，而且获得的信息也容易歪曲。这一现象称为

探索性调查一般用于(　　)的目的。