| 范文 |
本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下：
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));
} |