Skip to content

Instantly share code, notes, and snippets.

@flevour
Created February 11, 2011 16:36
Show Gist options
  • Save flevour/822603 to your computer and use it in GitHub Desktop.
Save flevour/822603 to your computer and use it in GitHub Desktop.
A self-created exercise on bad algo for array ordering.
<?php
$array = array(5, 3, 2, 1, 7);
function recursive_ordering($array) {
if (count($array) <= 1) {
return $array;
}
// Find minimum
$minumum_id = 0;
$minimum = $array[$minumum_id];
foreach ($array as $i => $el) {
if ($el < $minimum) {
$minimum = $el;
$minumum_id = $i;
}
}
unset($array[$minumum_id]);
return array_merge(array($minimum), recursive_ordering($array));
}
$result = recursive_ordering($array);
var_dump($result);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment