用php实现快速排序算法

用php实现快速排序算法

<?php
/**
* Created by PhpStorm.
* User: user
* Date: 03/03/2017
* Time: 10:53
*/

/*
* 1.快速排序法
* 原理见:https://www.oschina.net/question/1397765_159365
*/

function quickSort($arr){
if (count($arr) > 1){
//从数组中选出一个"基准"
$k = $arr[0];
$x = array();
$y = array();
$size = count($arr);
for ($i = 1; $i < $size; $i++){
if ($arr[$i] <= $k){
$x[] = $arr[$i];
}elseif($arr[$i] > $k){
$y[] = $arr[$i];
}
}

//使用递归算法,在$arr有两个值以上时调用quickSort()
$x = quickSort($x);
$y = quickSort($y);

//将"基准"和递归的两个数组进行合并
return array_merge($x, array($k), $y);

}else{
return $arr;
}
}

$arr = [13, 25, 109, 1, 11, 98];
$res = quickSort($arr);
var_dump($res);
?>