IGCSE 计算机科学辅导:sorting 算法二 merge sorting

周志高 提交于 周日, 04/20/2025 - 20:23

对一组数据进行排序,我们如果不用“冒泡”算法,那么还可以采用其它的一些算法,例如 merge sorting.

1. Edexcel 教材仅仅只是讲了 merge sorting 的数学原理,没有讲计算机程序的流程图和伪代码。这部分如果有的学生追问,需补充资料。

 2. 这里其实还可以补充数学归纳法,从特殊推广到一般,怎样先用少量数据,理清楚算法的思路,然后推广到通式。

3. 每种算法需要多少 steps, 这里可以补充 steps 和 数据数量之间的函数关系。或者用几个实际的例子,让学生明白不同算法的 efficiency 是不一样的。