算法导论(第三版)第二章练习题2.3-2 重写MERGE,使之不使用哨兵...-php

moqiluoji

于 2020-03-09 17:47:53 发布

阅读量283

点赞数

分类专栏：算法导论文章标签：算法导论

本文链接：https://blog.csdn.net/moqiluoji/article/details/104755611

版权

算法导论专栏收录该内容

13 篇文章 3 订阅

订阅专栏

题干:
2.3-2 重写过程MERGE,使之不使用哨兵,而是一旦数组L或R所有元素均被复制回A就立刻停止,然后把拎一个数组的剩余部分复制回A.
function mergeAction()
{
    $L = [1, 3, 5, 6];
    $R = [2, 4, 7, 8];
    $A = [];
    $i = 0;
    $j = 0;
    $k = 0;
    while (true) {
        if (!isset($L[$i])) {
            while (true) {
                if (!isset($R[$j])) {
                    break;
                }
                $A[$k] = $R[$j];
                $j++;
                $k++;
            }
            break;
        } elseif (!isset($R[$j])) {
            while (true) {
                if (!isset($L[$i])) {
                    break;
                }
                $A[$k] = $L[$i];
                $i++;
                $k++;
            }
            break;
        }
        if ($L[$i] < $R[$j]) {
            $A[$k] = $L[$i];
            unset($L[$i]);
            $k++;
            $i++;
        } else {
            $A[$k] = $R[$j];
            unset($R[$j]);
            $k++;
            $j++;
        }
    }
    var_dump($A);
}