<?php
function quick_sort(&$array)
{
$v = array_pop($array);
$bigArr = [];
$smallArr = [];
foreach ($array as $key => $value) {
if ($value > $v) {
$bigArr[] = $value;
} else if ($value < $v) {
$smallArr[] = $value;
}
}
if (count($bigArr) > 1) {
$bigArr = quick_sort($bigArr);
}
if (count($smallArr) > 1) {
$smallArr = quick_sort($smallArr);
}
return array_filter(array_merge($smallArr, [$v] ,$bigArr));
}
$arr = [3, 35, 9, 11, 7];
$res = quick_sort($arr);
print_r($res);
转载请注明原文地址: https://www.6miu.com/read-85181.html
