Hoy vamos a ver cómo ordenar un arreglo en PHP usando el método de la burbuja. Te mostraré varios ejemplos para ordenar de manera ascendente y descendente.
También te enseñaré cómo ordenar arreglos de tipo numérico y de tipo cadena. Verás que es sencillo.
Recuerda que este algoritmo es fácil de entender, pero es uno de los más lentos. Lo que aquí te presento es para entender la lógica de programación, si tú quieres ordenar arreglos en PHP puede que prefieras otros métodos.
Algoritmo
Lo que hacemos es recorrer el arreglo dos veces usando dos ciclos. El primer ciclo recorre al arreglo hasta el final, pero el segundo lo recorre hasta el penúltimo elemento.
En cada paso del ciclo comprobamos si el elemento actual (el que está en la posición del índice actual) es mayor que el elemento siguiente del arreglo. Es decir, comprobar si el actual es mayor al de su derecha.
Si esa comprobación se cumple entonces intercambiamos los valores: lo que hay en el índice actual lo pasamos al siguiente, y viceversa. Para esto necesitamos una variable temporal.
Función de ordenamiento de burbuja en PHP
Primero te mostraré la función. Yo recomiendo hacerlo de esta manera porque así podemos tener un código más ordenado, sin embargo puedes modificarla según tus necesidades.
Como puedes ver, recibe un arreglo por referencia. De este modo no devuelve un nuevo arreglo, sino que ordena al arreglo original.
<?php
function burbuja(&$arreglo)
{
$longitud = count($arreglo);
for ($i = 0; $i < $longitud; $i++) {
for ($j = 0; $j < $longitud - 1; $j++) {
if ($arreglo[$j] > $arreglo[$j + 1]) {
$temporal = $arreglo[$j];
$arreglo[$j] = $arreglo[$j + 1];
$arreglo[$j + 1] = $temporal;
}
}
}
}
Ejemplo: ordenar arreglo de forma ascendente con PHP
Veamos el primer ejemplo de uso en donde vamos a ordenar un arreglo de números enteros con PHP de manera ascendente. El código queda así:
<?php
// https://parzibyte.me/blog
function burbuja(&$arreglo)
{
$longitud = count($arreglo);
for ($i = 0; $i < $longitud; $i++) {
for ($j = 0; $j < $longitud - 1; $j++) {
if ($arreglo[$j] > $arreglo[$j + 1]) {
$temporal = $arreglo[$j];
$arreglo[$j] = $arreglo[$j + 1];
$arreglo[$j + 1] = $temporal;
}
}
}
}
$miArreglo = [5, 1, 80, 10, 7, 66, 100];
echo "Antes de ordenar: ";
print_r($miArreglo);
# Lo ordenamos
burbuja($miArreglo);
echo "Después de ordenar: ";
print_r($miArreglo);
La forma de usar a la función está en la línea 21. Estoy declarando el arreglo en la línea 17.
Como puedes ver estoy usando la función print_r
para imprimir el arreglo; esto lo hago por simplicidad, tú puedes imprimirlo como quieras.
Orden descendente
Si quisieras el orden del mayor al menor, tendrías que modificar el signo de comparación dentro de la función de manera que quede así:
<?php
// https://parzibyte.me/blog
function burbuja(&$arreglo)
{
$longitud = count($arreglo);
for ($i = 0; $i < $longitud; $i++) {
for ($j = 0; $j < $longitud - 1; $j++) {
if ($arreglo[$j] < $arreglo[$j + 1]) {
$temporal = $arreglo[$j];
$arreglo[$j] = $arreglo[$j + 1];
$arreglo[$j + 1] = $temporal;
}
}
}
}
$miArreglo = [5, 1, 80, 10, 7, 66, 100];
echo "Antes de ordenar: ";
print_r($miArreglo);
# Lo ordenamos
burbuja($miArreglo);
echo "Después de ordenar: ";
print_r($miArreglo);
Lo único que he cambiado es la línea 8, cambiando el >
por <
. Al ejecutarlo, el orden es descendente:
Arreglo de cadenas
Si queremos ordenar un arreglo de tipo string o cadena con PHP usando el método de la burbuja el código se queda intacto, pues en PHP las cadenas se comparan lexicográficamente.
Gracias a eso podemos comparar “Aloy” con “Luis” en donde “Aloy” es menor que “Luis” según el alfabeto. Teniendo en cuenta esto, podemos ordenar un arreglo de cadenas así:
<?php
// https://parzibyte.me/blog
function burbuja(&$arreglo)
{
$longitud = count($arreglo);
for ($i = 0; $i < $longitud; $i++) {
for ($j = 0; $j < $longitud - 1; $j++) {
if ($arreglo[$j] < $arreglo[$j + 1]) {
$temporal = $arreglo[$j];
$arreglo[$j] = $arreglo[$j + 1];
$arreglo[$j + 1] = $temporal;
}
}
}
}
$miArreglo = ["Marijo", "Luis", "Aloy", "Zelda", "Link", "Chris", "Claire", "Leon"];
echo "Antes de ordenar: ";
print_r($miArreglo);
# Lo ordenamos
burbuja($miArreglo);
echo "Después de ordenar: ";
print_r($miArreglo);
Te repito: la implementación no cambia. Solo he cambiado el contenido del arreglo para demostrarte que funciona perfectamente:
Recuerda que en este caso es de manera descendente porque modifiqué la función anteriormente.
Si quieres puedes ver más tutoriales de PHP.