- var_dump: documentation ( source)
- array_merge: documentation ( source)
<?php
function quicksort($array)
{
if (count($array) == 0) {
return array();
}
$pivot = $array[0];
$left = $right = array();
foreach($array as $object){
if ($object < $pivot) {
$left[] = $object;
} else {
$right[] = $object;
}
}
return array_merge(quicksort($left), array($pivot), quicksort($right));
}
var_dump(quicksort([4, 10, 2, 6, 10, 1, 5]));