php快速排序方法

<?php
/**
快速排序的小实例，仅供学习参考
params array 初始化数组为 array(18,15,3,19,3,99);
思想：找出参考的数据元，以18为例(可以任意),分为两个容器，1.假设A和B容器，A容器为<=18的数据，B容器存储>18的数据，B容器存储
2然后在分别对容器A和B进行排序3.对返回的数据进行合并
知识点：递归思想，数组，面向对象
*/
//定义一个函数
function userSort(array $array){
//1取出排序的数据元作为分割的标准，这里以第一个为例,同时找出递归入口
 $array_count = count($array);//计算出递归的个数，如果<=1直接返回数组
 if($array_count <= 1){
    return $array;
 }
 $val = $array[0];//取出标准数据元,这个是任意的
 //2通过循环分别取出数据放入容器A与容器B,并初始化容器(防止左边为空)
 $containerLeft = array();//初始化左容器
 $containerRight = array();//初始化右容器
 for($i = 1;$i<$array_count;++$i){
    if($array[$i]< $val){
    $containerLeft[] = $array[$i];
    }else{
    $containerRight[] = $array[$i];
    }
 }
  $containerLeft = userSort($containerLeft);//对左边进行递归排序
  $containerRight = userSort($containerRight);//对右边进行递归排序
  return array_merge($containerLeft,array($val),$containerRight);//对排序好的数据进行合并，并且返回

}
//---------------------------------进行测试----------------------------
$array = array(18,15,3,19,3,99);
var_dump(userSort($array));