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

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

admin2023-03-01  49
问题 一年级某班学生排队，按照身高从低到高，从左至右依次排列。已知第一排八位学生的身高分别为：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://www.kaotiyun.com/show/qxjD777K
本试题收录于： 信息技术学科知识与教学能力题库教师资格分类
0

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

教师资格

相关试题推荐
随机试题
最新回复(0)