快速排序算法

<?php


/**
* 快速排序不费空间也节省时间
*/
$arr=array(5,1,8,2,6,4,9,3,7);
// $arr=array(1,2,3,4,5,6,7,8,9);
// $arr=array(9,8,7,6,5,4,3,2,1);
// $arr=array(1,5,9,7,6,4);
function fast($arr)
{
//统计数组长度
$length=count($arr);


//定义两个空数组
$left=array();
$right=array();


//如果数组长度<1,返回数组
if($length<=1){
return $arr;
}
for($i=1;$i<$length;$i++){
//找一个数作为比较，为了方便数组中的第一个数
if($arr[0]>$arr[$i]){
//小于这个数的放入这个数组，第一次后数组中1243
$left[]=$arr[$i];
}else{
//大于这个数的放入这个数组，第一次后数组中8697
$right[]=$arr[$i];
}

}
var_dump($left);
//递归调用实现排序
$left=fast($left);
//把第一次比较数放入两个数组中的一个
$left[]=$arr[0];
$right=fast($right);
return array_merge($left,$right);
}


var_dump(fast($arr));

?>