Skip to content

Commit dbd7100

Browse files
committed
JavaScript Ejercicio: 1439 Implementar el Algoritmo de Ordenamiento Cocktail Shaker Sort en una Función
Implementar el Algoritmo de Ordenamiento Cocktail Shaker Sort en una Función con el lenguaje de programación JavaScript.
1 parent df1e286 commit dbd7100

File tree

1 file changed

+35
-0
lines changed

1 file changed

+35
-0
lines changed
Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
// Ejercicio 1439: Implementar el algoritmo de ordenamiento cocktail shaker sort en una función.
2+
3+
function cocktailShakerSort(datos) {
4+
let ordenado = true;
5+
6+
while (ordenado) {
7+
for (let i = 0; i < datos.length - 1; i++) {
8+
if (datos[i] > datos[i + 1]) {
9+
[datos[i], datos[i + 1]] = [datos[i + 1], datos[i]];
10+
ordenado = true;
11+
}
12+
}
13+
14+
if (!ordenado) {
15+
break;
16+
}
17+
18+
ordenado = false;
19+
20+
for (let j = datos.length - 1; j > 0; --j) {
21+
if (datos[j - 1] > datos[j]) {
22+
[datos[j], datos[j - 1]] = [datos[j - 1], datos[j]];
23+
ordenado = true;
24+
}
25+
}
26+
}
27+
}
28+
29+
let primos = [13, 2, 19, 5, 3, 7, 11, 23];
30+
console.log(primos);
31+
32+
console.log();
33+
34+
cocktailShakerSort(primos);
35+
console.log(primos);

0 commit comments

Comments
 (0)