$arr = array(7,3,8,6,4,2,9,5,1);
//函数实现快速排序
function quickSort($arr)
{
//判断参数是否是一个数组
if(!is_array($arr)) return false;
//递归出口:数组长度为1，直接返回数组
$length = count($arr);
if($length <= 1) return $arr;
//数组元素有多个,则定义两个空数组
$left = $right = array();
//使用for循环进行遍历，把第一个元素当做比较的对象
for($i = 1; $i < $length; $i++)
{
//判断当前元素的大小
if($arr[$i] < $arr[0]){
$left[] = $arr[$i];
}else{
$right[] = $arr[$i];
}
}
//递归调用
$left = quickSort($left);
$right = quickSort($right);
//将所有的结果合并
return array_merge($left,array($arr[0]),$right);
}
//调用
print_r(quickSort($arr));
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
[6] => 7
[7] => 8
[8] => 9
)
原创文章，作者：iConan，如若转载，请注明出处：https://www.aspyc.com/archives/764.html
iConan 相关推荐
-
魔术方法之二：__set 和 __get方法
一般来说，我们总是把类的属性定义为private，这更符合现实的逻辑。但由于业务场景需要，对属性的赋值和取值操作往往非常频繁。因此在PHP中，预定义了两个函数__set和__get…
-
PHP中json_encode编码时避免中文被unicode
最近处理多语言内容翻译转换问题，由于被翻译的内容有字符串，也有多维数组且数组很庞大。为了实现快速高效处理内容翻译替换操作，于是想到了用json函数将多维数组转换成字符串，然后再去替…
-
魔术方法之三：__call 和 __callStatic方法
如果想避免当调用不存在的方法时出错，则可以使用 __call 魔术重载方法。 __call方法原型如下: mixed __call(string $name,array $argu…
-
魔术方法之四：__toString方法
编码中，若想知道程序是否返回了正确的数据，除了断点调试工具外，我们可以直接在代码中输出打印信息。 比如打印一个对象，看看这个对象都有哪些属性值，我们常用的就是 print_r 和 …
-
PHP DES加密解密
最近需要与第三方平台做数据对接，实现方式是调用对方接口地址，双方通过同一个密钥进行DES加密解密，保证接口请求合法与数据完整性。 我们知道可以通过 mcrypt 扩展函数来实现，示…
-
PHP设计模式之：建造者模式
建造者设计模式定义了处理其他对象的复杂构建的对象设计。 假如项目包含一个创建复杂产品对象的类，这个类包含完整构成对象的3个方法如：setType()、setColor()、setS…
-
PHP设计模式之：装饰器模式
装饰器模式是一种用于代替继承的技术，无需通过继承增加子类就能扩展对象的新功能。使用对象的关联关系代替继承关系，更加灵活，同时避免类型体系的快速膨胀。 如果对象开始要求启用过多的子类…
-
面向对象的设计原则简述
面向对象的设计共有五大设计原则（有说六大也有说七大），分别是单一职责原则、接口隔离原则、开放-封闭原则、替换原则、依赖倒置原则。这五大设计原则是23种设计模式的基础。 单一职责原则…
-
魔术方法之一：__construct构造方法 和 __destruct析构方法
PHP魔术方法是以两个下划线“__”开头、具有特殊作用的一些方法，可以看做是PHP的“语法糖”（指计算机语言中添加的某种语法，这种语法对语言的功能并没有影响，但是更方便程序员使用。…
-
导出数据库表结构
日常工作中会遇到整理数库表结构文档便于库表归档记录，如果一个字段一个字段的往Excel或word文档里面写这样太费劲了，甚至看到有很多同学会直接把创建表语句贴到文档里面，博主感觉这…
