冒泡排序体验
取10张扑克牌随机排列,按冒泡排序法相邻比较交换,一轮轮处理直到完全有序,用彩笔在纸上画出每一步的变化。
6
种材料
0
人完成
2
投币
安全提醒
制作或观察时请确认环境安全,必要时在成人或老师陪同下完成。
扑克牌一副
大幅白纸若干
彩色笔和马克笔
便利贴
写数字用
计时器
笔记本
做算法笔记
取10张扑克牌随机排列,按冒泡排序法相邻比较交换,一轮轮处理直到完全有序,用彩笔在纸上画出每一步的变化。
同样的10张牌,改用选择排序(每次找最小的放到最前面),画出步骤并与冒泡排序比较哪个交换次数更少。
将牌按顺序排好,让朋友心里想一个数,你用"比中间大还是小"的方式来猜,记录每次只需猜几次就能找到。
在笔记本上为每种算法画一页图解:用箭头表示比较、用颜色标记交换、用方框表示当前检查的范围。
分别用30张牌测试冒泡排序和选择排序的耗时,讨论为什么数据量越大、算法效率的差异越明显。
整理算法笔记,在纸上画出三个核心思想的示意图:分而治之(把大问题拆成小问题)、贪心策略(每步选当前最优)、穷举与剪枝(尝试所有可能但跳过不可能的)。
通过模拟约瑟夫环的报数淘汰游戏,探索循环计数中的数学规律。你将亲手实验并记录数据,发现最后幸存者位置与总人数之间的神奇数学关系。