归并排序

比如 序列 （1， 8， 12 , 14，3， 7， 9， 15）
看做两个序列（1， 8， 12， 14,） （3， 7， 9， 15）左边的下标范围是[low, mid] 右边是[mid+1, high]
然后用s = low t = mid+1 代表两个序列的起始位置 比较a[s] 与 a[t] 哪个小就存储在 一个新的数组容器里
然后小的下标值就向前移动继续一直比较 （1， 3， 7， 8， 9， 12， 14 ，15）

#include<iostream>using namespace std;void merge(int a[], int low, int mid, int high)//a[low,mid] 和a[mid+1,high]都是有序的  然后归并在一起{//可以把这拆分的看做两个有序数组     int k = low, s = low, t = mid + 1;    int b[100];    while(s <= mid && t<=high)    {        if(a[s] < a[t])        {            b[k] = a[s++];        }        else         {            b[k] = a[t++];        }        k++;    }     while(s <= mid)    b[k++] = a[s++];    while(t <= high)        b[k++] = a[t++];    for(int i = low; i <= high; i++)        a[i] = b[i];}void mergesort(int a[], int low, int high){    if(low < high)    {        int mid = (low + high) / 2;        mergesort(a, low, mid);        mergesort(a,mid+1, high);        merge(a,low,mid, high);    }}int main(){    int n, a[100];    cin>>n;    for(int i = 0; i < n; i++)        cin>>a[i];    mergesort(a,0,n-1);    for(i = 0; i < n; i++)        cout<<a[i]<<' ';    return 0;}