当前位置:首页 > PHP教程 > php应用 > 列表

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

发布:smiling 来源: PHP粉丝网  添加日期:2021-05-21 17:25:43 浏览: 评论:0 

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

本文实例讲述了php简单实现快速排序的方法,分享给大家供大家参考,具体实现方法如下:

  1. function quicksort($seq) 
  2. { 
  3.  if(!count($seq)) return $seq; 
  4.  $k = $seq[0]; 
  5.  $x = $y = array(); 
  6.  for($i=count($seq); --$i;) 
  7.  { 
  8.   if($seq[$i] <= $k) 
  9.   { 
  10.    $x[] = $seq[$i]; 
  11.   } 
  12.   else 
  13.   { 
  14.    $y[] = $seq[$i]; 
  15.   } 
  16.  } 
  17.  return array_merge(quicksort($x),array($k),quicksort($y)); 
  18. }

Tags: php快速排序

分享到: