活动7 — 从最重到最轻：排序算法

活动摘要

计算机常常需要把资料排序，比如，把名字以字母顺序排序，以日前排列电子邮件，或是以数量排列物品等。排序除了可以让我更高效找到东西之外，还有其他的好处。例如把不同商店的商品以价格高低排序，最便宜和最贵的商品就很明显了。

但如果没有使用正确的方法，即使有设备很好、很快速的计算机，在进行大量的数据排序时也可能花很长时间。还好，有几种快速的算法非常适合于排序。在本活动中，学生会学习不同的排序算法，并懂得适当的排序法能比简单的排序法更快速的解决问题。

课程衔接

• 数学：测量 — 实际测量重量

• 计算：算法

能力培养

• 使用天平

• 排序

• 比较

适合年龄

• 8岁以上

学习素材

每组学生需要：

• 8个大小相同但重量不同的容器（例如：牛奶盒或装满沙子的纸杯）

• 天平

• 活动学习单：重量排序

• 活动学习单：分治法