PHP：快速排序法

最新推荐文章于 2024-10-17 16:26:43 发布

转载最新推荐文章于 2024-10-17 16:26:43 发布 · 369 阅读

PHP基本语法专栏收录该内容

51 篇文章

订阅专栏

<?php
function quickSort($arr){
    if (count($arr) < 1){
        return $arr;
    }
    $key = $arr[0];
    $left_arr = array();
    $right_arr = array();
    for($i=1; $i < count($arr); $i++){
        if($arr[$i] <= $key){
            $left_arr[] = $arr[$i];
        } else {
            $right_arr[] = $arr[$i];
        }
    }

    $left_arr = quickSort($left_arr);
    $right_arr = quickSort($right_arr);
    return array_merge($left_arr, array($key), $right_arr);
}
$arr = array(181,-3,1,-73,98,100,29,-56,2,38,24);
$arr2= quickSort($arr);foreach ($arr2 as $key=>$value){    echo $value."&nbsp;&nbsp;";}