php快排算法

快排算法是冒泡排序算法的改进，

<?php
$arr = Array(2,1,5,4,3,3,2,8,7,0);

function quite(&$arr,$i,$j){
    while($i<$j){
        while($i<$j && $arr[$i] <= $arr[$j]){
        $j--;
        }
        if($i<$j){
            $k=$arr[$i];
            $arr[$i]=$arr[$j];
            $arr[$j]=$k;
            $i++;
        }

        while($i<$j && $arr[$i] <= $arr[$j]){
            $i++;
        }
        if($i<$j){
            $k=$arr[$i];
            $arr[$i]=$arr[$j];
            $arr[$j]=$k;
            $j--;
        }
    }
     
    return $i;
}

function q2(&$arr,$star,$end){
    if($star<$end){
        $p = quite($arr,$star,$end);
        q2($arr,$star,$p-1);
        q2($arr,$p+1,$end);
    } 
    
}
q2($arr,0,9);
foreach ($arr as $key => $value) {
    echo "\n".$value;
}