Skip to content

Commit c0431d4

Browse files
committed
JavaScript Ejercicio: 1441 Implementar el Algoritmo de Ordenamiento Counting Sort en una Función
Implementar el Algoritmo de Ordenamiento Counting Sort en una Función con el lenguaje de programación JavaScript.
1 parent 84038f2 commit c0431d4

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
// Ejercicio 1441: Implementar el algoritmo de ordenamiento counting sort en una función.
2+
3+
function countingSort(datos, minimo, maximo) {
4+
let contadores = [];
5+
let contador = 0;
6+
7+
for (let i = 0; i < maximo; i++) {
8+
contadores[i] = 0;
9+
}
10+
11+
for (let i = 0; i < maximo; i++) {
12+
contadores[datos[i]]++;
13+
}
14+
15+
for (let i = minimo; i <= maximo; i++) {
16+
while (contadores[i]-- > 0) {
17+
datos[contador++] = i;
18+
}
19+
}
20+
21+
return datos;
22+
}
23+
24+
let primos = [13, 2, 19, 5, 3, 7, 11, 23];
25+
console.log(primos);
26+
27+
console.log();
28+
29+
let resultado = countingSort(primos, 2, 23);
30+
console.log(resultado);

0 commit comments

Comments
 (0)