El documento describe el algoritmo de ordenamiento burbuja, uno de los algoritmos de ordenamiento más sencillos. Funciona comparando pares adyacentes de elementos en una lista y los intercambia si están en orden incorrecto, repitiendo este proceso hasta que la lista esté completamente ordenada. Aunque es simple de implementar, su complejidad de O(n2) lo hace ineficiente para listas grandes.
2. INTRODUCCION
INTRODUCCION
INTRODUCCION
EL ALGORITMO DE ORDENAMIENTO BURBUJA ES UNO DE
LOS ALGORITMOS DE ORDENAMIENTO MÁS SENCILLOS Y
CONOCIDOS. SU NOMBRE PROVIENE DEL
COMPORTAMIENTO DE LOS ELEMENTOS EN UNA LISTA,
LOS CUALES "BURBUJEAN" HACIA SU POSICIÓN FINAL A
MEDIDA QUE EL ALGORITMO AVANZA.
3. FUNCIONAMIENTO DEL
ALGORITMO
EL ALGORITMO DE
ORDENAMIENTO BURBUJA OPERA
COMPARANDO ELEMENTOS
ADYACENTES EN UNA LISTA Y, SI
ESTÁN EN EL ORDEN
INCORRECTO, LOS INTERCAMBIA.
ESTE PROCESO SE REPITE HASTA
QUE TODA LA LISTA ESTÉ
ORDENADA. A CONTINUACIÓN,
PRESENTAMOS LOS PASOS CLAVE
DEL ALGORITMO:
Comparar dos elementos
adyacentes.
Si el elemento de la izquierda es
mayor que el de la derecha,
intercambiarlos.
Avanzar un lugar a la derecha en la
lista.
Repetir los pasos a y b hasta el
final de la lista.
Repetir todo el proceso hasta que
no se realicen más intercambios.
4. EJEMPLO PRÁCTICO
SUPONGAMOS QUE TENEMOS LA SIGUIENTE LISTA DE NÚMEROS
QUE QUEREMOS ORDENAR UTILIZANDO EL ALGORITMO DE
BURBUJA: [7, 3, 10, 2, 1]
Comenzamos comparando 7 y 3. Como 7 es mayor que 3, los
intercambiamos: [3, 7, 10, 2, 1]
Luego comparamos 7 y 10. No es necesario intercambiarlos, ya que están
en el orden correcto: [3, 7, 10, 2, 1]
Continuamos con 10 y 2. Intercambiamos nuevamente: [3, 7, 2, 10, 1]
Seguimos con 10 y 1. Intercambiamos otra vez: [3, 7, 2, 1, 10]
Hemos llegado al final de la lista. Ahora reiniciamos el proceso y
repetimos los pasos.
Continuamos hasta que la lista esté completamente ordenada: [1, 2, 3, 7,
10]
5. COMPLEJIDAD DEL
ALGORITMO
El algoritmo de ordenamiento Burbuja tiene una complejidad en el peor
caso de O(n^2), donde "n" es el número de elementos en la lista. Esto
significa que su rendimiento puede degradarse rápidamente en listas
grandes.
6. VENTAJAS
ES SENCILLO DE IMPLEMENTAR Y ENTENDER.
REQUIERE POCA MEMORIA ADICIONAL, YA QUE OPERA IN
SITU.
DESVENTAJAS
SU COMPLEJIDAD EN EL PEOR CASO LO HACE POCO
EFICIENTE PARA LISTAS GRANDES.
NO ES ADECUADO PARA APLICACIONES EN TIEMPO REAL.
7. CONCLUSIONES
El algoritmo de ordenamiento Burbuja
es una herramienta fundamental para
entender los algoritmos de
ordenamiento y sus complejidades.
Aunque no es la mejor opción para listas
extensas, su simplicidad lo convierte en
un buen punto de partida para
estudiantes y programadores que
deseen familiarizarse con los conceptos
de ordenamiento.