Está en la página 1de 2

Algoritmo de ordenación de burbuja.

El algoritmo de ordenación de burbuja, también conocido como bubble sort en inglés, es


un algoritmo simple y popular utilizado para ordenar una lista o arreglo de elementos.
El nombre "burbuja" se debe a la forma en que los elementos "suben" o "burbujean"
hacia su posición correcta a medida que se comparan y se intercambian entre sí.
El algoritmo de ordenación de burbuja funciona comparando pares de elementos
adyacentes e intercambiándolos si están en el orden incorrecto. Se repite este proceso
hasta que no se requieran más intercambios, lo que indica que la lista está
completamente ordenada.
Características
1. Simpleza: El algoritmo de ordenación de burbuja es uno de los algoritmos de
ordenación más simples de entender e implementar. Su lógica básica se basa en
comparar e intercambiar elementos adyacentes.
2. Fácil de implementar: Debido a su sencillez, el algoritmo de ordenación de
burbuja es fácil de implementar en cualquier lenguaje de programación. No
requiere estructuras de datos adicionales ni técnicas complejas.
Código del algoritmo

Como se realiza el ordenamiento de los elementos


El algoritmo de ordenación de burbuja realiza el ordenamiento de los elementos
comparando pares adyacentes y realizando intercambios si están en el orden incorrecto.
A medida que se ejecutan las iteraciones del algoritmo, los elementos más grandes
"flotan" hacia el final de la lista, mientras que los elementos más pequeños "burbujean"
hacia el principio.
Comenzamos con una lista de elementos no ordenados

Tomamos  los primeros dos números y si no están ordenados se intercambian los


lugares

Se repite el proceso con los siguientes dos números

El proceso continua hasta llegar al final

El último número ya queda ordenado por lo que en la siguiente iteración ya no se evalúa


acortando el proceso

En la tercera iteración no se evalúan los últimos dos valores

La cuarta iteración se finaliza sin que se haya realizado un intercambio por lo que el
algoritmo termina

Al finalizar el algoritmo tenemos como resultado la lista ordenado

Links
https://juncotic.com/ordenamiento-de-burbuja-algoritmos-de-ordenamiento/
https://ed.team/comunidad/ventajas-y-desventajas-del-metodo-de-ordenacion-por-
burbuja

También podría gustarte