php中的递归技术

1.快速排序:

function f($num,$arr,$start,$end){

    if($start <= $end){

        $mid = floor(($start + $end)/2) ;

        if($arr[$mid] > $num){  //左边

            f($num,$arr,0,$mid-1);

        }elseif($arr[$mid] < $num){ //右边

            f($num,$arr,$mid+1,$end);

        }else{

            echo "{$num}存在于数组的位置为$mid";

        }

    }else{

        echo "数组中不存在$num";

    }

}

$arr = [2,4,5,7,9,11,14,16,19];

f(2,$arr,0,count($arr)-1);

echo "<hr>";

f(11,$arr,0,count($arr)-1);

echo "<hr>";

f(19,$arr,0,count($arr)-1);

---

结果截图:

2.快速排序

function kuaiSort($arr){

    if(count($arr) <= 1){

        return $arr;

    }

    if(!is_array($arr)){

        return false;

    }

    $left = array();

    $right = array();

    $key = $arr[0];

    for($i = 1 ; $i < count($arr) ; $i++){

        if($arr[$i] < $key){

            array_push($left,$arr[$i]);

        }else{

            array_push($right,$arr[$i]);

        }

    }

    $left = kuaiSort($left);

    $right = kuaiSort($right);

    return array_merge($left,array($key),$right);

}

$arr = [2,22,5,10,18,1,4,7];

var_dump(kuaiSort($arr));

---

结果截图: