冒泡法排序(小学生都能学会的冒泡排序)

/ 0评 / 0

泡泡排序(小学生可以学的泡泡排序)

上幼儿园后,孩子们聚在一起,要从低到高排队。他们应该如何排队?

02

开始行为

小K 180,是班里最高的。自然,他必须回去。小K先和身后的小B比较,然后和小B交流。

小K然后和身后的小D比较,然后和小D交流。

和四个孩子交换位置后,小K终于找到了自己的位置。

以上过程其实就是泡泡排序的核心思想。

03

冒泡排序

为了描述方便,用下面的数组来模仿孩子的交流过程。

核心思想(升序):从第一个位置开始,依次比较两个数。如果前面的数字大于后面的数字,交换两个数字。这样,第一轮停止后,最大的数字将移动到最后一个位置。将剩余的元素重复N-1次,所有数组都按顺序排列。因为像空这样的气体浮到水面,最大的元素会慢慢浮到最后,因此得名鼓泡。

3.1

第一轮

完成后,返回最大的元素。

3.2

第二轮

在第二轮中,对前面剩余的N-1个元素重复上述步骤,返回第二大元素。

3.3

第三轮

在第三轮中,对前面剩余的N-2个元素重复上述步骤,返回第三大元素。

总共执行N-1次操作,返回所有元素。

3.4

代码实现

for (int i = 0; i