我写的php快速排序函数输出有些问题,帮忙看看

WBOY
풀어 주다: 2016-06-06 20:18:05
원래의
1083명이 탐색했습니다.

<code>function qsort($arr){
    if(!isset($arr[1])){
        return $arr;
    }
    for ($i=0; $i =$arr[0]){
            $rarr[] = $arr[$i+1];
        }

    }

    $larr = qsort($larr);
    $larr[] = $arr[0];
    $rarr = qsort($rarr);
    return array_merge($larr,$rarr);

}

print_r(qsort(array(411,21,333,666)));</code>
로그인 후 복사
로그인 후 복사

输出Array ( [0] => [1] => [2] => 21 [3] => 333 [4] => 411 [5] => 666 )

为什么前面多了2个空值?

回复内容:

<code>function qsort($arr){
    if(!isset($arr[1])){
        return $arr;
    }
    for ($i=0; $i =$arr[0]){
            $rarr[] = $arr[$i+1];
        }

    }

    $larr = qsort($larr);
    $larr[] = $arr[0];
    $rarr = qsort($rarr);
    return array_merge($larr,$rarr);

}

print_r(qsort(array(411,21,333,666)));</code>
로그인 후 복사
로그인 후 복사

输出Array ( [0] => [1] => [2] => 21 [3] => 333 [4] => 411 [5] => 666 )

为什么前面多了2个空值?

for循环的结束条件是$i

然后你一定是关了报错,所以PHP没有报错,而是认为结果是空值继续执行下去了,所以排序的结果中混入了空值

正确:

<code class="php"><?php function qsort($arr){
    if(!isset($arr[1])){
        return $arr;
    }
    
    $larr = $rarr = array(); //初始化变量,确保它一定存在
    for ($i=1; $i < count($arr); $i++) { //不用$i+1,而是修改初始值为1
        if($arr[$i]<$arr[0]){
            $larr[] = $arr[$i];
        }
        if($arr[$i]>=$arr[0]){
            $rarr[] = $arr[$i];
        }

    }

    $larr = qsort($larr);
    $larr[] = $arr[0];
    $rarr = qsort($rarr);
    return array_merge($larr,$rarr);

}

print_r(qsort(array(411,21,333,666)));</code>
로그인 후 복사

https://3v4l.org/CIKED

<code>    function querySort($arr,$order='asc') {
        if (count($arr) $value) {
            if ($order=='desc') {
                if ($value  $val) {
                    $arr_left[] = $value;
                } else {
                    $arr_right[] = $value;
                }
            }
        }

        $arr_left = querySort($arr_left,$order);
        $arr_right = querySort($arr_right,$order);

        return array_merge($arr_left,[$val],$arr_right);
    }


    $arr = querySort(array(411,21,333,666));

    echo "<pre class="brush:php;toolbar:false">";
    var_dump($arr);
로그인 후 복사

应该是array_merge的原因

为啥要这样写排序呢? 内置的数组排序函数可以用啊!

관련 라벨:
php
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!