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

admin2023-03-01  34

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

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