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

admin2023-03-01 29

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

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

教师资格

根据《与贸易有关的知识产权协定》的规定，下列说法正确的是?

根据《最高人民法院关于审理不正当竞争民事案件应用法律若干问题的解释》，关于商业秘密的“不为公众所知悉”性质的判断，以下说法正确的是?

根据《商标法》相关规定，商标注册人可以在其商品上标明以下哪些内容表示其已经注册?

下列使用外观设计的产品名称哪些是正确的?

下列选项中，作出的与工作内容相关的发明创造，属于职务发明创造的是?

“绣工精巧、针法活泼、图案秀丽、色彩雅洁”，这是()的艺术特色。

被吉尼斯总部命名为“世界最长的诗书画刻艺术墙”位于()。

导游讲解方法中的概述法是指导游人员为帮助旅游者更好地了解景点，而在参观游览中介绍景点概况的手法。()

根据《社会工作专业人才队伍建设中长期规划(2011—2020年)》，到2020年社会工作教育与研究人才培养引进工程的目标是()。

项目层次的经济评价，其理论基础主要是()。

采用强制确定法选择价值工程对象时，如果分析对象的功能与成本不相符，应选择()的分析对象作为价值工程研究对象。

地域管辖主要包括()。

划分收益性支出与资本性支出的目的在于正确确定企业的()。

下列选项中，正确的说法是________。

公安机关对于报案、控告、举报，对于属于其受案范围的应当接受，对于不属于其受案范围的，则不应当接受。(　　)

贯彻理论联系实际原则的要求一般不包括()。

在弗洛伊德看来，影响人格发展的主要因素是()。

A、Warnusofthedangerofsmokingbeforechildren.B、Warnpeoplewithbreathingproblemsnottosmoke.C、Warnusthatmothersw

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

教师资格

根据《与贸易有关的知识产权协定》的规定，下列说法正确的是?

根据《最高人民法院关于审理不正当竞争民事案件应用法律若干问题的解释》，关于商业秘密的“不为公众所知悉”性质的判断，以下说法正确的是?

根据《商标法》相关规定，商标注册人可以在其商品上标明以下哪些内容表示其已经注册?

下列使用外观设计的产品名称哪些是正确的?

下列选项中，作出的与工作内容相关的发明创造，属于职务发明创造的是?

“绣工精巧、针法活泼、图案秀丽、色彩雅洁”，这是()的艺术特色。

被吉尼斯总部命名为“世界最长的诗书画刻艺术墙”位于()。

导游讲解方法中的概述法是指导游人员为帮助旅游者更好地了解景点，而在参观游览中介绍景点概况的手法。()

根据《社会工作专业人才队伍建设中长期规划(2011—2020年)》，到2020年社会工作教育与研究人才培养引进工程的目标是()。

项目层次的经济评价，其理论基础主要是()。

采用强制确定法选择价值工程对象时，如果分析对象的功能与成本不相符，应选择()的分析对象作为价值工程研究对象。

地域管辖主要包括()。

划分收益性支出与资本性支出的目的在于正确确定企业的()。

下列选项中，正确的说法是________。

公安机关对于报案、控告、举报，对于属于其受案范围的应当接受，对于不属于其受案范围的，则不应当接受。( )

贯彻理论联系实际原则的要求一般不包括()。

在弗洛伊德看来，影响人格发展的主要因素是()。

A、Warnusofthedangerofsmokingbeforechildren.B、Warnpeoplewithbreathingproblemsnottosmoke.C、Warnusthatmothersw

公安机关对于报案、控告、举报，对于属于其受案范围的应当接受，对于不属于其受案范围的，则不应当接受。(　　)