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

yipeiwu_com5年前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自定义函数截取汉字长度

复制代码 代码如下: function msubstr($str,$start,$len) { $strlen=$start+$len; for($i=0;$i<$strlen;$...

PHP实现的各类hash算法长度及性能测试实例

本文实例讲述了PHP实现的各类hash算法长度及性能测试。分享给大家供大家参考,具体如下: Hash结果如下 <?php $data = "hello world";...

PHP常用函数和常见疑难问题解答

首先介绍下比较简单但必不可少且实用的知识,可以当手册查询,适合像我一样的新手看。 PHP常用库函数介绍 一、PHP字符串操作常用函数1.确定字符串长度 int strlen(string...

php表单敏感字符过滤类

本文实例讲述了php表单敏感字符过滤类及其用法。分享给大家供大家参考。具体分析如下: 复制代码 代码如下: /** * 表单生成验证文件 */ $_form = new formH...

php魔术方法与魔术变量、内置方法与内置变量的深入分析

php内置变量了:DIRECTORY_SEPARATORDIRECTORY_SEPARATOR是一个返回跟操作系统相关的路径分隔符的php内置命令,在windows上返回/,而在linu...