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

原创 2017-02-06 10:34:16 261
摘要:本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:function quicksort($seq) {  if(!count($seq)) return $seq;  $k = $seq[0];  $x = $y = array();  

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

更多关于php简单实现快速排序的方法请关注PHP中文网(www.php.cn)其他文章!   


发布手记

热门词条