php簡單實(shí)現(xiàn)快速排序的方法

字號(hào):


    本文實(shí)例講述了php簡單實(shí)現(xiàn)快速排序的方法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下:
    function quicksort($seq)
    {
    if(!count($seq)) return $seq;
    $k = $seq[0];
    $x = $y = array();
    for($i=count($seq); --$i;)
    {
    if($seq[$i] <= $k)
    {
    $x[] = $seq[$i];
    }
    else
    {
    $y[] = $seq[$i];
    }
    }
    return array_merge(quicksort($x),array($k),quicksort($y));
    }