使用OpenMP实现并行归并排序(Report)

归并排序算法: 归并排序算法是一种经典的分治算法。java 分治 分治算法分为由三部分组成: 分解:将原问题分解为一系列子问题; 解决:递归的解决各个子问题。若子问题足够小,那么直接求解。 合并:将子问题的结果合并成原问题。web 归并排序步骤 归并排序彻底依照了上述模式,直观的操做以下: 分解:将n个元素分红各含n/2个元素的子序列; 解决:用合并排序法对两个子序列递归地排序; 合并:合并两个已
相关文章
相关标签/搜索