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

admin2023-03-01 50

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

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

教师资格

根据《商标法》及相关规定，以中国为原属国申请商标国际注册的，应当至少符合以下哪个条件?

根据《合同法》及相关规定，下列哪些选项属于要约?

以下关于保密专利申请审批程序的说法正确的是?

云南竹类资源丰富，尤以竹烟筒最具特色。()

内蒙古全区旅游资源，尤其是自然资源最富集的地区是()。

导游应在做好旅游团中成年游客旅游工作的同时，根据儿童的生理和心理特点，做好专门的接待工作。()

地陪在接团前应根据所接旅游团的特点(如专业旅游团、特种旅游团)做好有关()和语言上的准备。

优质导游服务能对旅游目的地的旅游产品和旅行社形象起到()作用。

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

下列概念关系中，属于反对关系的是()。

二氧化碳灭火剂的主要优点是()。

结合桑螵蛸药性，试用中医药理论阐述桑螵蛸的功效与主治病证。

培养哪种微生物的分离培养基中需要加入青霉素

血清蛋白电泳时通常用pH8．6缓冲液，此时各种蛋白质带有的电荷为

当桥梁基桩桩孔较深且倾斜度较大时，可用于检测钻孔倾斜度的设备有()。

专项规划是指导该领域的发展以及审批核准该领域重大项目和安排重大投资的()。

根据《证券法》的规定，某上市公司的下列人员中，不得将其持有的该公司的股票在买入后6个月内卖出，或者在卖出后6个月内又买人的有()。

心理健康教育属于我国学校德育范畴。()

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。