快速排序的php实现

<?php


// 寻找分割点，并交换值
function slicearr(&$arr, $low, $high){

    $i = $low;
    $j = $high + 1;
    $choosen = $arr[$low];
    while(1){
        while($arr[++$i] < $choosen){// 从左边要找大的，把大的交换到右边去
            if ($i >= $high) break;
        }

        while($arr[--$j] > $choosen){// 从右边要找小的，交换到左边去
            if ($j <= $low) break;     
        }
        
        if ($i >= $j) break;// 从左往右找，或者从右往左找，注意不能交叉...否则退出循环

        $temp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j] = $temp;

        // echo ‘<br/>‘,$low,‘ ‘,$high, ‘<br/>‘;
    }
    
    $temp = $arr[$low];
    $arr[$low] = $arr[$j];
    $arr[$j] = $temp;

    return $j;// 返回分割点

}


// 递归快速排序
function qsort(&$arr, $low, $high){
    if ($low >= $high) return;
    $i = slicearr($arr, $low, $high);// 该步骤的分割点
    qsort($arr, $low, $i-1);// 递归调用
    qsort($arr, $i+1, $high);
}



$arr = array(12, 17, 13, 16, 19, 11, 4, 5, 9, 77, 18);

shuffle($arr);

echo ‘<pre>‘; print_r($arr);

qsort($arr, 0, count($arr)-1);// 排序

echo ‘<pre>‘; print_r($arr);