归并排序算法

本人是编程新手，为了考研和后续的学习而已。

平台的文本编辑不会用，时间紧迫不想在花时间学习平台的编辑器。

所以直接复制粘贴过来，免费分享。

因为都是自己的理解，都是大白话，所以有一些地方表述不合适或不够准确的请大佬帮忙更正。

更加希望有前辈指教，学生定虚心学习。

#include <stdio.h>
const int N = 10000;
int arr[N],tmp[N];
void merge_sort(int arr[], int left, int right){
    // 检测左右边界是否相同，相等就是只有一个元素，或者只有小于才成立。
    if(left >= right){
        return;
    }

    // 取中点，右移一位就是除2操作，等价 (left + right)/2，但相比之下考虑运算符的优先级，使用右移更简单。
    // + - 运算符的优先级高于移位运算符
    int mid = left + right >> 1;

    // 递归运算，左半面，右半面
    merge_sort(arr, left, mid), merge_sort(arr, mid+1, right);

    /* 将整个数组分成两个部分，左和右。
     * 也就是两个归并段。
     * 归并段1和归并段2中的元素从头到尾依次比较，即左1和右1比较(mid+1)
     * */
    int k = 0, i = left, j = mid + 1;
    // 确保两个角标的合法性
    while  (i <= mid && j <= right){
        // 比大小，小的赋值为升序，大的先赋值为降序。
        if(arr[i] <= arr[j]){
            tmp[k++] = arr[i++];
        } else{
            tmp[k++] = arr[j++];
        }
    }

    // 若出现一个遍历完后，另一个还有其他为比较元素，但因为都是有序的归并段，所以直接添加过去即可。
    // 左边
    while (i <= mid){
        tmp[k++] = arr[i++];
    }
    // 右边
    while (j <= right){
        tmp[k++] = arr[j++];
    }
    // 结果存放在tmp临时数组中，逐个遍历放到开始声明的数组内。
    for(i = left, j =0; i <= right; i++,j++){
        arr[i] = tmp[j];
    }
}

int main(void) {
    int n;// 待排元素总个数
    scanf("%d", &n);

    // 循环获取待排序元素
    for(int i = 0;i < n; i++){
        scanf("%d", &arr[i]);
    }

    // 调用
    merge_sort(arr, 0, n-1);

    // 遍历输出
    for (int i = 0; i < n; ++i) {
        printf("%d ", arr[i]);
    }
    return 0;
}