ACTIVIDAD: Algoritmo de burbuja es un algoritmo de ordenación simple que funciona
intercambiando repetidamente elementos adyacentes si están en el orden incorrecto y recibe este
nombre de “Burbuja” porque los elementos mas pequeños suben gradualmente a la posición
correcta.
OBJETIVO: Es ordenar una lista de elementos ya sea en orden ascendente o descendente.
USO: Se utiliza en situaciones donde la simplicidad del algoritmo es mas prioritaria que la eficiente.
En la práctica, para conjuntos de datos grandes, se prefieren algoritmos más eficientes como
Quicksort o mergesort.
¿Qué es Quicksort? es un algoritmo pertenece a la categoría de "divide y vencerás", lo que
significa que divide el problema en subproblemas más pequeños y resuelve cada subproblema de
manera independiente.
¿Qué es Mergesort? Es un algoritmo de ordenación eficiente y confiable que utiliza la técnica de
dividir y conquistar para ordenar una matriz.
Análisis Cualitativo del Algoritmo de Burbuja:
1. Simplicidad:
Ventaja: La simplicidad es una de las principales ventajas del algoritmo de burbuja. Su lógica es
fácil de entender y de implementar.
Desventaja: A pesar de su simplicidad, esta característica se traduce en una eficiencia
relativamente baja para conjuntos de datos grandes.
2. Implementación y Comprensión:
Ventaja: Es un algoritmo fácil de implementar, lo que lo hace útil para propósitos educativos o
situaciones donde la complejidad del código debe mantenerse baja.
Desventaja: Su simplicidad conlleva a una eficiencia reducida en comparación con algoritmos más
avanzados.
3. Eficiencia:
Ventaja: Para conjuntos de datos pequeños o listas casi ordenadas, el algoritmo de burbuja puede
ser adecuado.
Desventaja: Sin embargo, su eficiencia es cuadrática (O(n^2)), lo que significa que su rendimiento
se degrada rápidamente a medida que aumenta el tamaño del conjunto de datos.
4. Adaptabilidad:
Ventaja: Puede ser útil en situaciones específicas donde se trabaja con conjuntos de datos muy
pequeños o cuando la simplicidad es más valiosa que la eficiencia.
Desventaja: Para conjuntos de datos grandes, otros algoritmos como quicksort o mergesort son
preferibles debido a su mayor eficiencia.
Análisis Cuantitativo del Algoritmo de Burbuja
1. Complejidad Temporal:
Peor Caso: O(n2)
Mejor Caso (cuando la lista ya está ordenada): O(n)
Caso Promedio: O(n2)
2. Eficiencia en Diferentes Escenarios:
El algoritmo de burbuja puede ser ineficiente para conjuntos de datos grandes, pero en algunos
casos puede ser eficiente para listas casi ordenadas.
3. Uso Práctico:
Se recomienda su uso solo para conjuntos de datos pequeños o para fines educativos debido a su
eficiencia limitada.
