05_归并排序

归并排序算法思路：
===>将一个序列分成有序的两个序列，然后根据大小将其归并，这样就能得到有序序列。
问题来了，怎么才能分出两个有序的子序列呢？
===> 如果这两个子序列都只有一个元素，那就是有序子序列了，直接归并不就成为一个有序的序列了。
是不是想到什么了？
===>对，就是将一个序列分成两个子序列归并，这两个子序列又分成四个子序列归并。规律，先分后归，这不就是递归的思想了。

/*这是归并函数，将两个有序序列归并*/void wei::Chen::merge(int src[], int dst[], int low, int mid, int high) {    int i = low;    int j = mid + 1;    int k = low;    while ( (i<=mid)&&(j<=high) ) {        if ( src[i]<src[j] ) {            dst[k++] = src[i++];        }else {            dst[k++] = src[j++];        }    }    while (i <= mid)    {        dst[k++] = src[i++];    }    while (j <= high)    {        dst[k++] = src[j++];    }}/*先分成两个子序列，然后归并。每个子序列又分成两个子序列，然后归并成一个有序序列*/void wei::Chen::mergesort(int src[], int dst[], int low, int high, int max) {    if ( low==high ) {        dst[low] = src[low];    }else {        int mid = (low + high) / 2;        int* space = (int*)malloc( sizeof(int)*max );        if ( space!=nullptr ) {            mergesort(src,space ,low,mid,max);            mergesort(src,space,mid+1,high,max);            merge(space,dst ,low,mid,high);        }        free( space );    }}