快速排序

<?php 
/**
*快速排序
**/


function QuickSort($arr)
{
//终结条件
//判断当前数组是否需要排序
if(count($arr)<=1)
{
//不需要排序 直接返回值
return $arr;
}


//开始排序  定义标尺
$num = $arr[0];
//定义两个数组
$left_array = []; //左边数组
$right_array = [];//右边数组
for($i = 1;$i<count($arr);$i++)
{
if($num>$arr[$i])
{
$left_array[] = $arr[$i];//比当前数小的放到左边
}
else
{
$right_array[] = $arr[$i];//比当前数大的放到右边
}
}


//递归思想  自己调用自己
$left_array = QuickSort($left_array);
$right_array = QuickSort($right_array);




return array_merge($left_array,array($num),$right_array);


}


//需要排序的数组
$array = array(4,1,2,8,5,6,3,7);
//调用方法
print_r(QuickSort($array));


?>