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

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

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

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

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

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

Tags: php快速排序

分享到: