php快速排序是什么

<?php

// 快速排序

function quickOrder($arr)

{

    // 判断是否需要运行,下面要拿出一个中间值

    if (count($arr)<=1) {

        return $arr;

    }

    $middle = $arr[0]; // 中间值

    $left   = array();

    $right  = array();

    for ($i = 1; $i < count($arr); $i++) {

        if ($middle < $arr[$i]) {

            $right[] = $arr[$i];

        } else {

            $left[] = $arr[$i];

        }

    }

    // 递归排序划分好的2边数组

    $left = quickOrder($left);

    $right = quickOrder($right);

    return array_merge($left, array($middle), $right);

}

$arr = array(5, 2, 7, 6, 9, 3);

$res = quickOrder($arr);

var_dump($res);