八大排序--归并排序

归并排序：1.申请空间， 使其大小为两个已经排序的序列之和， 用来存放合并后的序列。
2.设定两个指针指向两序列的开始。
3.比较两个指针所指的元素，选择小的放的合并空间，移动指针。
4.重复3直到某个指针到达序列尾。
5.将剩余的元素拷到合并空间。

实现代码：

void merge_sort(int *arr, int frist, int mid, int last, int *brr){    int i = frist;    int right = last;    int k = 0;    int left = mid;    int j = mid+1;    while(i <= left && j <= right)    {        if(arr[i] <= arr[j])        {            brr[k++] = arr[i++];        }        else        {            brr[k++] = arr[j++];        }    }    while(i <= left)    {        brr[k++] = arr[i++];    }    while(j <= right)    {        brr[k++] = arr[j++];    }    for(i = 0; i < k; ++i)    {        arr[frist+i] = brr[i];    }}void mergeSort(int *arr, int frist, int last, int* brr){    if(frist < last)    {        int mid = ((last-frist)>>1)+frist;        mergeSort(arr, frist, mid, brr);        mergeSort(arr, mid+1, last, brr);        merge_sort(arr, frist, mid, last, brr);    }}void MergeSort(int *arr, int len){    int *brr = (int*)malloc(sizeof(int)*len);    assert(brr != NULL);    mergeSort(arr, 0, len-1, brr);    free(brr);    brr = NULL;}int main(){    int arr[] = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4};    int len = sizeof(arr)/sizeof(arr[0]);    MergeSort(arr, len);    return 0;}