Skip to content

Instantly share code, notes, and snippets.

@jonataa
Last active August 29, 2015 14:17
Show Gist options
  • Select an option

  • Save jonataa/5f847046fa2c3e149be8 to your computer and use it in GitHub Desktop.

Select an option

Save jonataa/5f847046fa2c3e149be8 to your computer and use it in GitHub Desktop.
<?php
function quicksort(Array $array) {
if (count($array) <= 1) return $array;
$p = current($array);
$less = array_filter($array, function($n) use ($p) { return $n < $p; });
$greater = array_filter($array, function($n) use ($p) { return $n > $p; });
return array_merge(quicksort($less), [$p], quicksort($greater));
}
print_r(quicksort([123, 12, 65, 87, 9, 90, 91, 50, 24]));
/*
Array
(
[0] => 9
[1] => 12
[2] => 24
[3] => 50
[4] => 65
[5] => 87
[6] => 90
[7] => 91
[8] => 123
)
[Finished in 0.4s]
*/
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment