php簡單實現快速排序的方法

 本文執行個體講述了php簡單實現快速排序的方法。分享給大家供大家參考。具體實現方法如下：

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

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)); }