2ウェイマージソートの再帰文言

除去に「アルゴリズムの注意事項」
2ウェイマージソートは、ちょうど半分ずつ2つのサブ間隔[左、中央]と[半ば+1に分け、右の[右、左]現在の間隔を繰り返し再帰的に書かれた非常に簡単です】再帰的にソートし、順序付けされた2つの順序付けられたシーケンスに組み合わせることができるマージされます。

const int maxn = 100;
//将数组A的[L1, R1]与[L2, R2]区间合并为有序区间（此处L2记为R1 + 1）
void merge(int A[], int L1, int R1, int L2, int R2) {
    int i = L1, j = L2; //i指向A[L1], j指向A[L2]
    int temp[maxn], index = 0;  //temp临时存放合并后的数组，index为其下标
    while(i <= R1 && j <= R2) {
        if(A[i] <= A[j]) {  //如果A[i] <= A[j]
            temp[index++] = A[i++];     //将A[i]加入序列temp
        } else {            //如果A[i] > A[j]
            temp[index++] = A[j++];//将A[j]加入序列temp
        }
    }
    while(i <= R1) temp[index++] = A[i++]; //将[L1, R1]的剩余元素加入序列temp
    while(j <= R2) temp[index++] = A[j++]; //将[L2, R2]的剩余元素加入序列temp
    for(i = 0; i < index; i++) {
        A[L1 + i] = temp[i]; //将合并后的序列赋值回数组
    }
}
//将array数组当前区间[left, right]进行归并排序
void mergeSort(int A[], int left, int right) {
    if(left < right) { //只要left小于right
        int mid = (left + right) / 2; //取[left,right]的中点
        mergeSort(A, left, mid); //递归，将左区间[left,mid]归并排序
        mergeSort(A, mid+1, right); //递归，将右区间[mid+1, right]归并排序
        merge(A, left mid, mid + 1, right); //将左子区间和右子区间合并
    }
}