学习活动单：重量的排序

目标：

以最佳的方法把未知重量的容器排序。

你会需要：

水或沙子、8个已知容量的容器、天平

步骤：

1. 将不同量的沙子或水倒入容器中，并将其密封。

2. 弄乱它们的顺序，让大家无法得知重量大小的顺序。

3. 找出最轻的那一个。最好的方法是什么？注意：天平一次只能比较两个容器的重量。

4. 随机挑选3个容器，并依轻到重排序，只能使用天平。你是怎么做到的呢？最少要比较多少次？为什么？

5. 把所有的容器从轻到重排序。当你完成的时候，重新称重以检查排序的顺序。

选择排序法：

选择排序法为计算机排序的方法之一。下列是选择排序法的操作方式。

首先，找到最轻的容器并摆在一边，接下来，再从剩下的容器中挑出最轻，并也摆在一边。重复此动作直到所有的容器都被摆在同一边。

计算你比较的次数。

高手挑战：找出数学的规律，有8个容器时需要比较次数？9个呢？20个呢？