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

admin2023-03-01 48

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

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

教师资格

巴纳德认为组织存在的基本条件之一是()。

在满足其他条件的情况下，下列哪些文件可以作为说明书“背景技术”部分的引证文件?

外观设计专利申请简要说明中含有的下列哪些内容不符合相关规定?

社会主义核心价值观中的“爱国、敬业、文明、和谐”，是公民基本道德规范。()

书刊印刷质量问题主要包括()等。

关于书刊的印刷质量要求，说法错误的是()。

改错题：改正句子中的错误。新型基础设施以新发展理念为引领，以技术创新为驱动，以信息网络为基础，面向高质量发展需要，提供数字转型、智能升级、融合创新等服务的基础设施体系。

长春碱的抗癌作用机理是：氟尿嘧啶的抗癌作用机理是：

下列组合，正确的是

酚妥拉明引起心脏兴奋的机理是

食管气管瘘应用何种造影剂

标准状态下的2mol质量的氢气，在体积不变的条件下，吸收了500J的热量后，其温度上升为()。

()，应当进行不定期的财产清查。

下列房屋应从交付使用之次月起缴纳房产税的是()。

学生张亮在课堂上出现怪异行为时，老师和同学都不予理睬，他的这种行为便逐渐减少了，这种行为矫正法称为()。

违约：损失：赔偿

youshouldgiveadescriptionofthewholeincidentindetail。此题主要考查短语indetail“详细的”的用法。