关于php快速排序代码执行过程的问题

WBOY
풀어 주다: 2016-07-06 13:54:01
원래의
1031명이 탐색했습니다.

关于php快速排序代码执行过程的问题

问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?

源代码如下:

<code>$arr = array(6,3,8,6,4,2,9,5,1);

function quick_sort($arr){
    if(!is_array($arr)) return false;
    
    $length = count($arr);
    if($length </code>
로그인 후 복사
로그인 후 복사

回复内容:

关于php快速排序代码执行过程的问题

问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?

源代码如下:

<code>$arr = array(6,3,8,6,4,2,9,5,1);

function quick_sort($arr){
    if(!is_array($arr)) return false;
    
    $length = count($arr);
    if($length </code>
로그인 후 복사
로그인 후 복사

你dump的是left,假如数组是[1,3,3]就是空啊,[2,3,1]就是一个啊

$arr = array(6,3,8,6,4,2,9,5,1);
$result = array();
function aaa($arr,$result){

<code>$min = min($arr);
array_push($result, $min);
$key=array_search($min ,$arr);
array_splice($arr,$key,1);
if(count($arr)){
    aaa($arr,$result);
}else{
    echo json_encode($result);
    exit;
}</code>
로그인 후 복사

}
aaa($arr,$result);

用这个思路感觉更简单

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