学习活动单:重量的排序

目标:

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

你会需要:

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

步骤:

  1. 将不同量的沙子或水倒入容器中,并将其密封。
  2. 弄乱它们的顺序,让大家无法得知重量大小的顺序。
  3. 找出最轻的那一个。最好的方法是什么?注意:天平一次只能比较两个容器的重量。
  4. 随机挑选3个容器,并依轻到重排序,只能使用天平。你是怎么做到的呢?最少要比较多少次?为什么?
  5. 把所有的容器从轻到重排序。当你完成的时候,重新称重以检查排序的顺序。

选择排序法:

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

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

计算你比较的次数。

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

results matching ""

    No results matching ""