项目简介

通过实物卡片体验冒泡排序和选择排序算法，像计算机一样给数字排队。你将理解算法是解决问题的步骤，感受不同排序方法的效率差异。

1. 1

   准备材料

   数字卡片、计数器或小石子 等 4 种

   共 4 种材料

   数字卡片1 个计数器或小石子1 个秒表1 个记录表和铅笔1 个
2. 2

   打乱卡片

   将数字卡片打乱顺序排成一排，这就是我们要排序的"数据"。

   将数字卡片打乱顺序排成一排，这就是我们要排序的"数据"。

3. 3

   冒泡排序

   从左到右比较相邻两张卡片，如果左边大就交换位置，一轮走完后最大的数会到最右边。重复直到排好序，记录比较次数。

   从左到右比较相邻两张卡片，如果左边大就交换位置，一轮走完后最大的数会到最右边。重复直到排好序，记录比较次数。

4. 4

   选择排序

   重新打乱卡片。每轮找出最小的数放到最左边，然后在剩下的数中找最小的放到第二位，以此类推，记录比较次数。

   重新打乱卡片。每轮找出最小的数放到最左边，然后在剩下的数中找最小的放到第二位，以此类推，记录比较次数。

5. 5

   对比分析

   比较两种排序方法的比较次数和交换次数，讨论哪种方法更快，为什么。

   比较两种排序方法的比较次数和交换次数，讨论哪种方法更快，为什么。

6. 6

   生活中的排序

   想一想生活中哪些场景用到了排序（如考试排名、身高排队），讨论计算机排序为什么比人快。

   想一想生活中哪些场景用到了排序（如考试排名、身高排队），讨论计算机排序为什么比人快。