并归排序（递归）

#include <iostream>
using namespace std;
const int maxn = 100;
 
int merge(int A[],int L1,int R1,int L2,int R2){//L1、R1为第一段区间的左下标与右下标，同理L2、R2 为第二段…… 
    
    int temp[maxn]={0},index=0;
    int i=L1,j=L2;
    
    while(i<=R1 && j<=R2){//两段数据做对比，将较小的放入temp数组中 
        if(A[i]<=A[j]){
            temp[index++]=A[i++];
        }else{
            temp[index++]=A[j++];
        }
    }
    while(i<=R1){//将第一段中剩余的元素 放入temp数组中 
        temp[index++]=A[i++];
    }
    while(j<=R2){//将第二段中剩余的元素 放入temp数组中 
        temp[index++]=A[j++];
    }
    
    for(int i=0;i<index;i++){//将temp数组中的 元素放进 A数组中 
        A[L1+i]=temp[i];
    }
}

//递归实现 
void mergesort(int A[],int left,int right){
    
    
    if(left<right){
        
        int mid = (left+right)/2;
        mergesort(A,left,mid);
        mergesort(A,mid+1,right);
        merge(A,left,mid,mid+1,right);
        
    }
    
} 

int main(){
    int num[7]={5,4,7,1,2,3,9};
    mergesort(num,0,6);
    for(int i=0;i<7;i++){
        cout<<num[i]<<'\n';
    }
    return 0;
}