Complejidad Temporal
Mejor: O(n)
Prom: O(n²)
Peor: O(n²)
Bubble Sort es un algoritmo de ordenamiento simple basado en comparaciones. Recorre repetidamente la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto.
El algoritmo recibe su nombre porque los elementos más pequeños "burbujean" hacia la parte superior de la lista con cada pasada.
Cómo funciona:
1. Compara cada par de elementos adyacentes
2. Intercámbialos si el elemento izquierdo es mayor
3. Después de cada pasada, el elemento más grande no ordenado queda en su posición final
4. Repite hasta que no se necesiten más intercambios
Complejidad Temporal:
Mejor: O(n) — ya ordenado
Promedio: O(n²)
Peor: O(n²)
Complejidad Espacial: O(1) — in-place
Propiedades:
- Ordenamiento estable
- Adaptativo
- In-place
Se usa principalmente con fines educativos. En producción, es preferible Quick Sort o Merge Sort.
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Bubble Sort (Ordenamiento Burbuja)?
- Bubble Sort es un algoritmo de ordenamiento simple basado en comparaciones. Recorre repetidamente la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto.
- ¿Cuál es la complejidad de Bubble Sort (Ordenamiento Burbuja)?
- Tiempo (promedio): O(n²) · Espacio: O(1)
- ¿Para quién es este visualizador de Bubble Sort (Ordenamiento Burbuja)?
- La visualización de Bubble Sort (Ordenamiento Burbuja) está pensada para nivel principiante, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Bubble Sort (Ordenamiento Burbuja)?
- En la misma categoría (Ordenamiento) puedes explorar: Selection Sort, Insertion Sort, Quick Sort. Todos tienen visualización interactiva.