当前位置:Gxlcms > PHP教程 > 递归调用-关于php的快速排序,如何递归?

递归调用-关于php的快速排序,如何递归?

时间:2021-07-01 10:21:17 帮助过:23人阅读

我想实现php下的递归,下面这段代码只能实现第一次排序,
但是不知道如何实现递归,了解了通过把两个左右数组merge一下,还是傻傻搞不明白。
请教各位,帮忙把代码优化下,或者贴下结果。谢谢~

 $tmpb){
            echo $arr[$j],"比",$tmpb,"大 go on ","\n";
            --$j;
            echo '$j',"减1,下标为",$j,"值为--";echo $arr[$j]."\n";
            echo '现在数组为',"\n";
            var_dump($arr);
        }
        // 如果这个值比pivot小了,那么就交换,然后从开始到左边找
        if($arr[$j]<$tmpb){
            echo $arr[$j],"比",$tmpb,"小了~ ";
            echo '交换',"\n";
            swap($arr[$j],$arr[$i]);
            ++$i;
            echo '现在数组为',"\n";
            var_dump($arr);
            echo '$i',"加1,下标为",$i,"值为--";echo $arr[$i]."\n";
            echo "在从左边开始";
            echo "\n";
        }
        // 然后从左边开始找
        while($arr[$i]<$tmpb){
            echo $arr[$i],'比',$tmpb,'小 go on ',"\n",'';
            ++$i;
            echo '$i',"加1,下标为",$i,"值为---";echo $arr[$i]."\n";
        }

        if($arr[$i]>$tmpb){
            echo $arr[$i],'比',$tmpb,'大了,交换';
            swap($arr[$i],$arr[$j]);
            --$j;
            echo '$j',"减1,下标为",$j,"值为--";echo $arr[$j]."\n";
            echo '现在数组为',"\n";
            var_dump($arr);
            echo "在从右边边开始";
            echo '再走一层最外层while',"\n";
            }
}

    return $arr;
}
$result=quicksort($arr);
echo "========================","最终
结果为\n"; var_dump($result);

执行的结果我贴一下:
========================最终结果为
array (
0 => 23,
1 => 13,
2 => 51,
3 => 57,
4 => 26,
5 => 66,
6 => 81,
7 => 69,
8 => 76,
)他只是按找66分成了左右两部分,结合我上面的思路,怎么能递归呢?

回复内容:

我想实现php下的递归,下面这段代码只能实现第一次排序,
但是不知道如何实现递归,了解了通过把两个左右数组merge一下,还是傻傻搞不明白。
请教各位,帮忙把代码优化下,或者贴下结果。谢谢~

 $tmpb){
            echo $arr[$j],"比",$tmpb,"大 go on ","\n";
            --$j;
            echo '$j',"减1,下标为",$j,"值为--";echo $arr[$j]."\n";
            echo '现在数组为',"\n";
            var_dump($arr);
        }
        // 如果这个值比pivot小了,那么就交换,然后从开始到左边找
        if($arr[$j]<$tmpb){
            echo $arr[$j],"比",$tmpb,"小了~ ";
            echo '交换',"\n";
            swap($arr[$j],$arr[$i]);
            ++$i;
            echo '现在数组为',"\n";
            var_dump($arr);
            echo '$i',"加1,下标为",$i,"值为--";echo $arr[$i]."\n";
            echo "在从左边开始";
            echo "\n";
        }
        // 然后从左边开始找
        while($arr[$i]<$tmpb){
            echo $arr[$i],'比',$tmpb,'小 go on ',"\n",'';
            ++$i;
            echo '$i',"加1,下标为",$i,"值为---";echo $arr[$i]."\n";
        }

        if($arr[$i]>$tmpb){
            echo $arr[$i],'比',$tmpb,'大了,交换';
            swap($arr[$i],$arr[$j]);
            --$j;
            echo '$j',"减1,下标为",$j,"值为--";echo $arr[$j]."\n";
            echo '现在数组为',"\n";
            var_dump($arr);
            echo "在从右边边开始";
            echo '再走一层最外层while',"\n";
            }
}

    return $arr;
}
$result=quicksort($arr);
echo "========================","最终
结果为\n"; var_dump($result);

执行的结果我贴一下:
========================最终结果为
array (
0 => 23,
1 => 13,
2 => 51,
3 => 57,
4 => 26,
5 => 66,
6 => 81,
7 => 69,
8 => 76,
)他只是按找66分成了左右两部分,结合我上面的思路,怎么能递归呢?

`

public static function quickSort( $numArr )
{
    $minArr = [];
    $maxArr = [];
    $randKey = array_rand( $numArr );
    $baseNum = $numArr[$randKey];
    unset( $numArr[$randKey] );
    foreach ( $numArr as $num )
    {
        if ( $num >= $baseNum )
            $maxArr[] = $num;
        else
            $minArr[] = $num;
    }
    if ( count( $maxArr ) > 1 )
        $maxArr = self::quickSort( $maxArr );
    if ( count( $minArr ) > 1 )
        $minArr = self::quickSort( $minArr );
    return array_merge( $minArr, [$baseNum], $maxArr );
}`

我是这么做的

人气教程排行