分治策略在二路归并排序教学中的应用

Application of Divide-and-conquer Strategy to the Teaching of 2-way Merge Sort

二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径.

It is easy to understand the concept of 2-way merge sort algorithms. And there is plethora of methods in the process of its realization. The paper, utilizing divide-and-conquer strategy and recursion-tree, attempts to make students acknowledge that divide-and conquer and recursion are an efficient method to solve this problem.