编辑代码

#include <iostream>
#include <math.h>

using namespace std;

bool merge(int array[], int arrStart, int arrMiddle, int arrEnd) {
    int arrLen = arrEnd - arrStart;
    if (arrLen < 2) {
        cout << "Please check your implementation." << endl;
        return false;
    }

    int *temp = new int(arrLen);
    int i = arrStart;
    int j = arrMiddle;
    int tempIndex = 0;

    while (i < arrMiddle && j < arrEnd) {
        if (array[i] > array[j]) {
            temp[tempIndex] = array[j];
            ++j;
        }
        else {
            temp[tempIndex] = array[i];
            ++i;
        }
        ++tempIndex;
    }

    // 小数组有剩余数据
    while (i < arrMiddle) {
        temp[tempIndex++] = array[i++];
    }

    while (j < arrEnd) {
        temp[tempIndex++] = array[j++];
    }

    // 把排好序的数据拷贝回去
    for ((tempIndex = 0, i = arrStart); (tempIndex < arrLen && i < arrEnd); (++tempIndex, ++i)) {
        array[i] = temp[tempIndex];
    }

    delete []temp;
    temp = NULL;

    return true;
}
// array 需要排序的数组
// arrStart 数组起始位置的下标
// arrEnd数组终止位置的下标+1
bool mergeSort(int array[], int arrStart, int arrEnd) {
    int arrLen = arrEnd - arrStart;
    if (arrLen < 0) {
        cout << "Please check your input." << endl;
        return false;
    }

    // 写终止条件
    if (arrLen == 0 || arrLen == 1) {
        return true;
    } 

    // 把数组平均分成两分
    // floor表示取下整数：2.5的下整数2
    int middle = arrStart + floor(arrLen / 2);

    mergeSort(array, arrStart, middle);
    mergeSort(array, middle, arrEnd);
    // 合并
    return merge(array, arrStart, middle, arrEnd);
}

void printArray(int array[], int arrLen) {
    for (int i = 0; i < arrLen; ++i) {
        cout << array[i] << " ";
    }
    cout << endl;
}

int main(){
    int array0[] = {};
    int arrayLen = sizeof(array0)/sizeof(int);

    printArray(array0, arrayLen);
    mergeSort(array0, 0, arrayLen);
    printArray(array0, arrayLen);

    
    int array[] = {10, 14, 8, 7, 5};
    arrayLen = sizeof(array)/sizeof(int);

    printArray(array, arrayLen);
    mergeSort(array, 0, arrayLen);
    printArray(array, arrayLen);


}