原地归并算法

 

 

断更一个月,发现自己再学习上有点懒惰了...

最近在啃《算法(第4版)》,进度有点慢,索性做点读书笔记

 

 

书中抽象算法

public static void merge(Comparable[] a, int lo, int mid, int hi)
{   // 将 a[lo..mid] 与 a[mid+1..hi] 归并
    int i = lo, j = mid+1;

    for (int k = lo; k <= hi; k++)    // 将 a[lo..hi] 复制到 aux[lo..hi]
        aux[k] = a[k];

    for (int k = lo; k <=hi; k++)
        if (i > mid)                    a[k] = aux[j++];
        else if (j > hi)                a[k] = aux[i++];
        else if (less(aux[j], aux[i]))  a[k] = aux[j++];
        else                            a[k] = aux[i++];
}

 

思考

 

该方法思路概括为:

左半用尽取右

右办用尽取左

左右均有取小

但是这么做好像不全面

当左半/右半用尽后, 并没有判断大小的操作

不知道在后面会不会填坑

====== 10分钟后更新 ======

别填坑了, 归并前左右子数组会先排序😂

果然写下来有助于自己思考

======

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值