PHP 快速排序

作为一个初级phper，平时用到的算法很少，但是基本的几种算法还是要掌握的，比如快速排序。

需求：分别用快速排序法将下面数组中的值按照从小到的顺序进行排序。 
要排序的数组：$arr(1,34,555,63,21,66,32,78,36,76,25);
思路分析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

<?php
/* 
 * 快速排序
 * 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
 * date 2017-1-20
 * author 疯狂老司机
 */
$arr=array(1,34,555,63,21,66,32,78,36,76,25);
function quick_sort($arr) 
{
    //先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) 
    {
        return $arr;
    }
    //如果没有返回，说明数组内的元素个数多余1个，需要排序，选择一个标尺，选择第一个元素
    $base_num = $arr[0];
    //遍历除了标尺外的所有元素，按照大小关系放入两个数组内
    $left_array = array();//小于标尺的
    $right_array = array();//大于标尺的
    for($i=1; $i<$length; $i++) 
    {
        if($base_num > $arr[$i]) 
        {
            //放入左边数组
            $left_array[] = $arr[$i];
        } 
        else 
        {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对左边和右边的数组进行相同的排序处理方式
    //递归调用这个函数,并记录结果
    $left_array = quick_sort($left_array);
    $right_array = quick_sort($right_array);
    //合并左边标尺右边
    return array_merge($left_array, array($base_num), $right_array);
}

var_dump(quick_sort($arr));

?>