Complejidad Temporal
Mejor: O(n + k)
Prom: O(n + k)
Peor: O(n²)
Bucket Sort es un algoritmo de ordenamiento basado en la distribución que funciona particionando un arreglo en varias cubetas. Cada cubeta se ordena individualmente usando otro algoritmo de ordenamiento o aplicando recursivamente el mismo algoritmo.
Cómo funciona:
1. Encontrar el rango (mín/máx) para determinar los índices de las cubetas
2. Crear cubetas vacías basadas en un tamaño fijo (por ejemplo, 10 o 20)
3. Distribuir elementos en las cubetas: índice = suelo((valor - mín) / tamaño)
4. Ordenar cada cubeta no vacía usando Insertion Sort
5. Recolectar elementos de las cubetas ordenadas de vuelta al arreglo principal
Complejidad Temporal:
Mejor: O(n + k) — distribución uniforme
Promedio: O(n + k)
Peor: O(n²) — todos los elementos caen en una sola cubeta
Complejidad Espacial: O(n + k) — espacio extra para cubetas
Propiedades:
- Ordenamiento estable (si el ordenamiento subyacente lo es)
- No es in-place
- Dependiente de la distribución de los datos
Algoritmos relacionados
Preguntas frecuentes
- ¿Qué es Bucket Sort (Ordenamiento por Cubetas)?
- Bucket Sort es un algoritmo de ordenamiento basado en la distribución que funciona particionando un arreglo en varias cubetas. Cada cubeta se ordena individualmente usando otro algoritmo de ordenamiento o aplicando recursivamente el mismo algoritmo.
- ¿Cuál es la complejidad de Bucket Sort (Ordenamiento por Cubetas)?
- Tiempo (promedio): O(n + k) · Espacio: O(n + k)
- ¿Para quién es este visualizador de Bucket Sort (Ordenamiento por Cubetas)?
- La visualización de Bucket Sort (Ordenamiento por Cubetas) está pensada para nivel intermedio, dentro de la categoría Ordenamiento. Ideal para estudiantes, entrevistas técnicas y repaso práctico.
- ¿Qué algoritmos relacionados hay con Bucket Sort (Ordenamiento por Cubetas)?
- En la misma categoría (Ordenamiento) puedes explorar: Bubble Sort, Selection Sort, Insertion Sort. Todos tienen visualización interactiva.