归并排序

KaQqi

图解：

[Asm] 纯文本查看 复制代码

void merge_sort(int l, int r) // 将q[l] ~ q[r]排好序
{
    if (l >= r) return;
    
    int mid = (l + r) / 2; //[l, r] => [l, mid], [mid + 1, r]
    
    merge_sort(l, mid);
    merge_sort(mid + 1, r);
    
    int k = 0, i = l, j = mid + 1;
    while (i <= mid && j <= r)
        if (q[i] < q[j]) w[k ++ ] = q[i ++ ];
        else w[k ++ ] = q[j ++ ];
    
    while (i <= mid) w[k ++ ] = q[i ++ ];
    while (j <= r) w[k ++ ] = q[j ++ ];
    
    for (int i = 0, j = l; i < k; i ++, j ++ ) q[j] = w[i];
}

爱玩灬

KaQqi 发表于 2019-5-16 13:35
这跟java有个什么关系。。这是cpp。。。

后面的那个是个表情不是java  站里好像没法显示

KaQqi

苏紫方璇 发表于 2019-5-14 20:35
楼主这图做的不错

这可是O(nlogn)的算法呢，比普通的O(N^2)快很多

山顶洞人

厉害了楼主 这图怎么做的

vanity_chang

用java测试的结果正确，不过最下面的for里的变量名和上面冲突了，感谢分享

kingtiger

不错！楼主好厉害

games

有点像数字大小排序一样

苏紫方璇

楼主这图做的不错

quaternion

高大上  学习了

hohov

这个图解释得很到位

爱玩灬

说实话，看不懂javascript:;