在PHP中编写合并排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了在PHP中编写合并排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1450字，纯文字阅读大概需要3分钟。

内容图文

我试图在PHP中编写一个涉及小数组的基本合并排序,但问题是它需要大约一分钟左右才能执行,并返回：

Fatal error: Allowed memory size of 536870912 bytes exhausted (tried
to allocate 35 bytes) in /Users/web/www/merge.php on line 39

有没有人知道代码可能出错的地方(如果有的话)？我现在一直在盯着这个好时光.

<?php

$array = array(8,1,2,5,6,7);
print_array($array);
merge_sort($array);
print_array($array);

function merge_sort(&$list){
    if( count($list) <= 1 ){
        return $list;
    }

    $left =  array();
    $right = array();

    $middle = (int) ( count($list)/2 );

    // Make left
    for( $i=0; $i < $middle; $i++ ){
        $left[] = $list[$i];
    }

    // Make right
    for( $i = $middle; $i < count($list); $i++ ){
        $right[] = $list[$i];
    }

    // Merge sort left & right
    merge_sort($left);
    merge_sort($right);

    // Merge left & right
    return merge($left, $right);
}

function merge(&$left, &$right){
    $result = array();

    while(count($left) > 0 || count(right) > 0){
        if(count($left) > 0 && count(right) > 0){
            if($left[0] <= $right[0]){
                $result[] = array_shift($left);
            } else {
                $result[] = array_shift($right);
            }
        } elseif (count($left) > 0){
            $result[] = array_shift($left);
        } elseif (count($right) > 0){
            $result[] = array_shift($right);
        }
    }

    print_array($result);exit;

    return $result;
}

function print_array($array){
    echo "<pre>";
    print_r($array);
    echo "<br/>";
    echo "</pre>";
}

?>

解决方法:

在您的合并功能中,您可以在右侧调用count而不是$right. PHP假设这是一个字符串常量(至少在5.3.9中),并且在转换为总是有一个元素的数组时.所以count(右)总是一个,你永远不会退出第一个合并.

内容总结

以上是互联网集市为您收集整理的在PHP中编写合并排序全部内容，希望文章能够帮你解决在PHP中编写合并排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端