1、問題

合并排序法是將兩個（或兩個以上）有序表合并成一個新的有序表，即把待排序序列分為若干個子序列，每個子序列是有序的。然后再把有序子序列合并為整體有序序列

 

 

2、思路

1、分解：將待排序元素分成大小大致相同的兩個子序列

2、治理：對兩個子序列進行合并排序

3、合并：將排好序的有序子序列進行合并,得到最終的有序序列

 

 

 

3、代碼實現

#include <iostream>using namespace std;#define length 500//合并的輔助函數 void merge(int *data, int low, int mid, int high) {std::cout << "merge low is" << low << " mid is:" << mid << " high is" << high << std::endl;int newLength = high - low + 1;int *newData = new int[newLength];int i = low, j = mid + 1, k = 0;//分解2個數組，并且合并完其中的一個數組while (i

總結

以上是生活随笔為你收集整理的分治算法之合并排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。