PHP实现快速排序算法

版权声明：版权归PHPerJiang所有 https://blog.csdn.net/qq_36558538/article/details/81811414

<?php
//快速排序算法
//创建数组并打乱数组
$arr = range(1,20);
shuffle($arr);

function QuickSort($arr = array()) {
    $size = sizeof($arr);
    if ($size<=1) {                   //如果数组大小小于等于1返回该数组
        return $arr;
    }
    $left_arr = array();
    $right_arr = array();
    $base =$arr[0];                         //假设数组中第一个元素为基准值
    for ($i=1; $i<$size; $i++) {            //一次循环将数组根据基准值分类
        if ($arr[$i] > $base) {
            $right_arr[] = $arr[$i];
        }else{
            $left_arr[] = $arr[$i];
        }
    }
    $left_arr = QuickSort($left_arr);          //递归，将数组打为含一个元素的数组
    $right_arr = QuickSort($right_arr);
    return array_merge($left_arr, array($base), $right_arr);    //递归后合并单一数组
}

print_r(QuickSort($arr));

最常见的算法，最容易实现的算法，但是不稳定