Arreglo de cadena ordenado con PHP y método de burbuja

PHP – Ordenar array con método de la burbuja

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

PHP - Ordenar arreglo numérico de manera ascendente con el método de la burbuja
PHP – Ordenar arreglo numérico de manera ascendente con el método de la burbuja

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:

PHP - Arreglo ordenado de manera descendente con método burbuja
PHP – Arreglo ordenado de manera descendente con método burbuja

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:

Arreglo de cadena ordenado con PHP y método de burbuja
Arreglo de cadena ordenado con PHP y método de burbuja

Recuerda que en este caso es de manera descendente porque modifiqué la función anteriormente.

Si quieres puedes ver más tutoriales de PHP.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *