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

yipeiwu_com6年前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));
}

希望本文所述对大家的php程序设计有所帮助。

相关文章

php中通过数组进行高效随机抽取指定条记录的算法

php使用数组array_rand()函数进行高效随机抽取指定条数的记录,可以随机抽取数据库中的记录,适合进行随机展示和抽奖程序。 该算法主要是利用php的array_rand()函数,...

php实现的简单中文验证码功能示例

php实现的简单中文验证码功能示例

本文实例讲述了php实现的简单中文验证码功能。分享给大家供大家参考,具体如下: img.php <?php session_start(); /*for($i=0;$i...

PHP截断标题且兼容utf8和gb2312编码

复制代码 代码如下: <?php if(strlen($r[title])>45){$str=utf8Substr($r[title],0,15)."...";}else{$...

PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法分析(对比strcmp函数)

本文实例讲述了PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法。分享给大家供大家参考,具体如下: PHP中strnatcmp()函数使用"自然"算法来比较两个字符串(...

php通用防注入程序 推荐

复制代码 代码如下: function jk1986_checksql() { $bad_str = "and|select|update|'|delete|insert|*"; $ba...