对一组数据进行排序,我们如果不用“冒泡”算法,那么还可以采用其它的一些算法,例如 merge sorting.
1. Edexcel 教材仅仅只是讲了 merge sorting 的数学原理,没有讲计算机程序的流程图和伪代码。这部分如果有的学生追问,需补充资料。
2. 这里其实还可以补充数学归纳法,从特殊推广到一般,怎样先用少量数据,理清楚算法的思路,然后推广到通式。
3. 每种算法需要多少 steps, 这里可以补充 steps 和 数据数量之间的函数关系。或者用几个实际的例子,让学生明白不同算法的 efficiency 是不一样的。