在递归概念的分析基础上,对递归策略求解归并排序问题进行了探讨。通过递归定义归并排序问题,明确了递归策略求解该排序问题的边界条件和递归模式。利用二叉树构建过程模拟归并排序的递归求解步骤,并结合面向对象程序设计思想设计了MergeSort类以封装归并排序数据源和相关排序、合并操作。这为学生理解并掌握递归策略设计算法提供了参考。
科研之友
微信
新浪微博
Facebook
分享链接
