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

admin2023-03-01 59

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

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

教师资格

李某退休被返聘到了甲公司，在执行甲公司交付的工作任务中完成了一项发明创造，甲公司因此获得了一项发明专利权。在没有约定的情形下，下列说法正确的是?

在专利审查程序中，下列有关期限延长的说法哪些是正确的?

王羲之书法代表作《兰亭集序》中的“兰亭”是位于浙江省的()。

不属于淮扬菜的代表名菜的是()。

在导游讲解中运用()的手法可以增强口语表达效果，激发游客的兴趣。

旅游团抵达目的地机场后，清点行李的工作应由()共同负责。

具有侗族建筑风格的桥是()。

在2018年8月21日至22日召开的全国宣传思想工作会议上，习近平总书记指出，我们必须把人民对美好生活的向往作为我们的奋斗目标，既解决实际问题又解决思想问题，更好()。

行政诉讼中，当事人应当出示证据的原件，但有下列情形的除外（）

巨幼红细胞性贫血是由于缺乏何种维生素

不属于小儿急性喉炎主要症状的是

对切除胰腺或重度糖尿病患者无效的降糖药为()。

某一放大电路在负载开路时的输出电压为6V，当接入2kΩ的负载后，输出电压为4V，该放大电路的输出电阻是()kΩ。

中国的银行业由()组成。

计算机技术中，英文缩写CPU的中文译名是______。