使用OpenMP實現並行歸併排序(Report)

歸併排序算法: 歸併排序算法是一種經典的分治算法。java 分治 分治算法分爲由三部分組成: 分解:將原問題分解爲一系列子問題; 解決:遞歸的解決各個子問題。若子問題足夠小,那麼直接求解。 合併:將子問題的結果合併成原問題。web 歸併排序步驟 歸併排序徹底依照了上述模式,直觀的操做以下: 分解:將n個元素分紅各含n/2個元素的子序列; 解決:用合併排序法對兩個子序列遞歸地排序; 合併:合併兩個已
相關文章
相關標籤/搜索