网站 › 『编程语言区』 › 归并排序

KaQqi 发表于 2019-5-14 17:33

归并排序

图解：

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

爱玩灬 发表于 2019-5-20 08:48

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

{:301_1008:} 后面的那个是个表情不是java站里好像没法显示

KaQqi 发表于 2019-5-14 20:40

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

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

山顶洞人 发表于 2019-5-14 17:44

厉害了楼主 这图怎么做的

vanity_chang 发表于 2019-5-14 17:51

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

kingtiger 发表于 2019-5-14 18:29

不错！楼主好厉害

games 发表于 2019-5-14 19:25

有点像数字大小排序一样

苏紫方璇 发表于 2019-5-14 20:35

楼主这图做的不错

quaternion 发表于 2019-5-14 21:05

高大上学习了

hohov 发表于 2019-5-15 08:46

这个图解释得很到位

爱玩灬 发表于 2019-5-15 15:36

说实话，看不懂javascript:;

查看完整版本: 归并排序