note 94863 deleted from function.sort by thiago
| From: | thiago@php.net | Date: | Mon, 30 Nov 2009 12:08:15 +0000 |
| Subject: | note 94863 deleted from function.sort by thiago | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-163406@lists.php.net to get a copy of this message | ||
Note Submitter: contato at thiagobelem dot net
Reason: non-english
----
Quicksort implemented:
<?php
/**
* Função para ordenação de um array usando o método Quicksort
*/
function quickSort($array) {
$tamanho = count($array);
// Se o array tiver um ou menos elementos, retorna ele mesmo
if ($tamanho <= 1) return $array;
$menores = array();
$maiores = array();
$pivo = $array[0]; // Escolhe o primeiro elemento como pivô
// Monta outros dois arrays:
// 1 - $menores com os elementos menores ou iguais a $pivo
// 2 - $maiores com os elementos maiores que $pivo
for ($n = 1; $n < $tamanho; $n++) {
if ($array[$n] <= $pivo) {
$menores[] = $array[$n];
} else {
$maiores[] = $array[$n];
}
}
// Ordena recursivamente os dois arrays criados
$menores = quickSort($menores);
$maiores = quickSort($maiores);
// Une os dois arrays com o $pivo
return array_merge($menores, array($pivo), $maiores);
}
?>