Este documento describe el método de ordenamiento burbuja. Explica que aunque no se conoce la fecha exacta de su creación, se mencionó por primera vez en 1956 en un artículo llamado "ordenamiento por intercambio". El método de burbuja realiza múltiples pasadas a lo largo de una lista, comparando y intercambiando los ítems adyacentes que no están en orden, de modo que cada pasada ubica el siguiente valor más grande en su lugar. Finalmente, el documento menciona algunas aplicaciones comunes del método de burbuja,

1. ORDENAMIENTO BURBUJA
INTEGRANTE:
- IVAN ESMIT CONDORI MAYHUA
UNIVERSIDAD NACIONAL DEL
ALTIPLANO - PUNO
ESTRUCTURA DE DATOS AVANZADAS

2. Historia de método
Como tal no se tienen una fecha exacta de cuando se realizo
este método.
En 1956 se encontró un articulo que se llamo "ordenamiento por
intercambio"; En 1962 existió una amplia bibliofilia donde
se menciona distintos tipos de ordenamiento basado con este patrón,
pero ninguno se acerco o se uso un nombre como tal.
Sabiendo que nunca se supo con exactitud el nacimiento de
esta metodología, se le dio el nombre de burbuja, por la forma en que las
burbujas suben.

3. ¿Qué es método de burbuja?
● El ordenamiento burbuja hace múltiples pasadas a lo largo de
una lista. Compara los ítems adyacentes e intercambia los que no
están en orden. Cada pasada a lo largo de la lista ubica el
siguiente valor más grande en su lugar apropiado. En esencia,
cada ítem “burbujea” hasta el lugar al que pertenece.

4. funcionamiento
observa la primera pasada de un
ordenamiento burbuja. Los ítems
sombreados se comparan para ver si
no están en orden. Si hay n ítems en la
lista, entonces hay n-1 parejas de
ítems que deben compararse en la
primera pasada. Es importante tener
en cuenta que, una vez que el valor
más grande de la lista es parte de una
pareja, éste avanzará continuamente
hasta que la pasada se complete.

5. Ejemplo de ordenamiento

6. Proceso de método burbuja

7. Aplicaciones de método burbuja
 En notas de colegios institutos etc.
 En las exámenes de admisión
 En las empresas

8. ¡Gracias!