Algoritmo de clasificación por cubetas (Bucket Sort)
Para utilizar el algoritmo de clasificación por cubetas y ordenar una matriz de números, siga estos pasos:
- Abra la Terminal/SSH y escriba
node
para comenzar a practicar la codificación.
- Encuentre los valores mínimo y máximo de la matriz dada utilizando
Math.min()
, Math.max()
y el operador de propagación (...
).
- Cree la cantidad adecuada de
cubetas
(matrices vacías) utilizando Array.from()
y Math.floor()
.
- Rellene cada cubeta con los elementos adecuados de la matriz utilizando
Array.prototype.forEach()
.
- Ordene cada cubeta y agréguela al resultado utilizando
Array.prototype.reduce()
, el operador de propagación (...
) y Array.prototype.sort()
.
A continuación, se muestra una implementación de ejemplo del algoritmo de clasificación por cubetas en JavaScript:
const bucketSort = (arr, size = 5) => {
const min = Math.min(...arr);
const max = Math.max(...arr);
const buckets = Array.from(
{ length: Math.floor((max - min) / size) + 1 },
() => []
);
arr.forEach((val) => {
buckets[Math.floor((val - min) / size)].push(val);
});
return buckets.reduce((acc, b) => [...acc, ...b.sort((a, b) => a - b)], []);
};
Para probar el algoritmo, ejecute el siguiente código:
bucketSort([6, 3, 4, 1]); // [1, 3, 4, 6]