php 快速排序法

标签：

function quicksort(array $arr = array())
{
    $len = count($arr);
    if ($len > 1) {
        $key = $arr[0];
        $l_arr = array();
        $r_arr = array();
        for ($i = 1; $i < $len; $i++) {
            if ($arr[$i] < $key) {
                $l_arr[] = $arr[$i];
            } else {
                $r_arr[] = $arr[$i];
            }
        }

        $l_arr = quicksort($l_arr);
        $r_arr = quicksort($r_arr);
        $arr = array_merge($l_arr, array($key), $r_arr);
        return $arr;
    } else {
        return $arr;
    }
}

php 快速排序法

标签：

原文地址：http://www.cnblogs.com/timothy-lai/p/5671257.html