php简单实现快速排序的方法

这篇文章主要介绍了php简单实现快速排序的方法,涉及php针对数组与字符串的操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了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)); 
}