日常說明：有錯誤歡迎大家指正。另外本部落格所有的程式碼博主編寫後均除錯通過。重要提醒！！！！博主使用的是VS2017，如果有低版本的小夥伴最好新建空專案將此程式碼複製上去。
更多演算法請關注我的演算法專欄https://blog.csdn.net/column/details/20417.html
有朋友反映讓我多加備註，我覺得除非特別驚豔的方法需要說明外，這些基本的方法是容易明白的，當然前提是先搞懂演算法的基本思想，希望對你們有用。

MergeSort.h

#pragma once
#include<iostream>
using namespace std;


class MergeSort
{
public
 
:
    MergeSort();
    void Merge(int arr[], int low, int mid, int high,int temp[]);
    void MergeSplit(int arr[], int low, int high,int temp[]);
    void Merge_sort(int arr[],  int high,int temp[]);
};

MergeSort.cpp

#include "MergeSort.h"


MergeSort::MergeSort()
{
    return;
}

void MergeSort::Merge(int
 
 arr[],int low,int mid,int high,int temp[])
{
    int k = 0;
    int i = low;
    int j = mid + 1;
    while (i<=mid&&j<=high)
    {
        if (arr[i]<=arr[j])
        {
            temp[k++] = arr[i++];
        }
        else
        {
            temp[k++] = arr[j++];
        }
    }
    while
 
 (i<=mid)
    {
        temp[k++] = arr[i++];
    }
    while (j<=high)
    {
        temp[k++] = arr[j++];
    }
    for (int m = low,n =0; m <= high; m++,n++)
    {
        arr[m] = temp[n];
    }
}

void MergeSort::MergeSplit(int arr[],int low,int high,int temp[])
{
    int mid = (low + high) / 2;
    if (low<high)
    {
        MergeSplit(arr, low, mid,temp);
        MergeSplit(arr, mid + 1, high,temp);
        Merge(arr, low, mid, high,temp);
    }

}

void MergeSort::Merge_sort(int arr[],int high,int temp[])
{
    MergeSplit(arr,0,high,temp);
}

int main()
{
    MergeSort MSort;
    int length;
    cout << "請輸入陣列元素個數:";
    cin >> length;
    int *temp = new int[length];
    int *values = new int[length];
    cout << "請輸入資料元素：";
    for (int i = 0; i < length; i++)
    {
        cin >> values[i];
    }
    cout << endl;
    cout << "歸併排序後：";
    MSort.Merge_sort(values, length - 1,temp);
    for (int n = 0; n <length; n++)
    {
        cout << values[n]<<" ";
    }
    free(temp);
    return 0;
}