本课学习路径：

1．体验冒泡排序的过程

以把一组数从小到大排列为例，冒泡排序就是在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数排列有序为止。数值大的数会像泡泡一样，逐渐从序列的前面「浮」到后面。通常有两种冒泡方式：把大的数冒泡到后面，或把小的数冒泡到前边。

请 5 至 10 位同学站成一排，每人随机抽取一张数值卡片，按照卡片上的数由小到大排队，同时指定一名同学填写活动任务单。

游戏规则：

1. 1
   依次对相邻两位同学卡片上的数进行比较。若左侧比右侧大，两位同学交换位置；否则保持原位置。完成后，最右侧同学手持的数就是最大数。
2. 2
   除最后一位同学外，对其余同学重复以上操作。
3. 3
   持续对越来越少需要排序的卡片进行比较与交换，直到没有任何两位同学需要交换位置。

用自然语言描述冒泡排序算法：

1. 1
   比较相邻的两个数，如果第一个比第二个大，就交换位置。对每一对相邻数进行同样操作，操作后排在最后面的数就是最大数。
2. 2
   除已排序的数，重复第 1 步，对其余数进行比较与交换，直到没有任何一对数需要交换位置。

2．算法与用计算机解决问题

有的同学认为只对少量数排序时，反复比较、交换很麻烦，这种方法显得很「笨」。你是否也有类似的想法呢？

弄清以上要点后，再进入下方 Python Online，体验冒泡排序的交换过程。