一年级某班学生排队，按照身高从低到高，从左到右依次排列。已知第一排八位学生的身高分别为：122，126，124，128，...

题目

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

正确答案

（1）第一轮排序后的结果为：122,124,126,118,128,130,132,135。（2）冒泡算法的基本思想为：从前往后两两比较相邻元素的值，若为逆序，则交换它们，直到序列比较完，此时完成第一趟冒泡，结果将最大的元素交换到待排序列的最后一个位置。下一趟冒泡时，前一趟确定的最大元素不再参与比较，每趟冒泡的结果是把序列中的最大元素放到了序列的最终位置。这样最多做（n－1）趟冒泡就能把所有元素排好序。