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.
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.
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;
}
}
}
}
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.
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:
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.
Hoy te voy a presentar un creador de credenciales que acabo de programar y que…
Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…
En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…
En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…
Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…
En este artículo te voy a enseñar cómo usar un "top level await" esperando a…
Esta web usa cookies.