php快速排序算法例子

[php]代码库

<?php
/**
 * 快速排序 quick sort
 * 
 **/

function sort_quick($arrData) {
    if(empty($arrData) || !is_array($arrData)) return false;

    $flag = $arrData[0];
    $len  = count($arrData) - 1;
    if($len == 0) return $arrData; // 如果只有一个数据的数组直接返回

    $arrLeft  = array();
    $arrRight = array();
    $len_l    = 0;
    $len_r    = 0;
    for($i = 1; $i <= $len;$i++) {
        if($arrData[$i] < $flag) {
            $arrLeft[$len_l]  = $arrData[$i]; // 小于的放左边
            $len_l++;
        } else {
            $arrRight[$len_r] = $arrData[$i]; // 大于等于的放右边
            $len_r++;
        } 
    }

    // 合并数组
    $arrResult = array();
    if($len_l) {
        $arrLeft = sort_quick($arrLeft);
        for($i = 0;$i <= $len_l - 1; $i++ ) {
            $arrResult[$i] = $arrLeft[$i]; 
        }
    }
    $arrResult[$len_l] = $flag;
    $len_l++;
    if($len_r) {
        $arrRight = sort_quick($arrRight);
        for($i = 0;$i <= $len_r - 1; $i++ ) {
            $arrResult[$len_l] = $arrRight[$i];
            $len_l++;
        }
    }
    echo "== ",$flag," ==========================================<br/>";
    echo "data        : ",print_r($arrData),"<br/>";
    echo "filter  left: ",print_r($arrLeft),"<br/>";
    echo "filter right: ",print_r($arrRight),"<br/>"; 
    echo "return      : ",print_r($arrResult),"<br/>"; 

    return $arrResult;
}
//$list = array(4,3,2,1,5,7,3,7);
$list = array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
$list = sort_quick($list);
echo "<pre>";print_r($list);