归并排序（一种对称美观的写法）

奥林匹亚学院

已于 2022-02-08 21:05:06 修改

阅读量185

点赞数

文章标签：排序算法 c语言 c++

于 2022-02-08 20:52:17 首次发布

本文链接：https://blog.csdn.net/qq_31870483/article/details/122831016

版权

归并排序（一种对称美观的写法）

void msort(int* arr, int* buf, int L, int M, int R) {
    if (L < M - 1)msort(arr, buf, L, L + (M - L >> 1), M);
    if (M < R - 1)msort(arr, buf, M, M + (R - M >> 1), R);
    if (L < R - 1) {
        int p1 = L, p2 = M, pbuf = L;
        while (p1 < M && p2 < R) {
            buf[pbuf++] = arr[p1] > arr[p2] ? arr[p2++] : arr[p1++];
        }
        while (p1 < M)buf[pbuf++] = arr[p1++];
        while (p2 < R)buf[pbuf++] = arr[p2++];
        while (--pbuf >= L)arr[pbuf] = buf[pbuf];
    }
}