Skip to content

Commit 6fd1a94

Browse files
committed
Substituição da função trocaPosicao()
1 parent c91dc58 commit 6fd1a94

File tree

4 files changed

+7
-37
lines changed

4 files changed

+7
-37
lines changed

Javascript/BurbbleSort.js

Lines changed: 1 addition & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ function burbbleSort(vetorDesordenado, inicio, fim) {
55
trocado = false;
66
for (var i = inicio; i < fim - 1; i++) {
77
if(vetorDesordenado[i] > vetorDesordenado[i+1]){
8-
trocaPosicao(vetorDesordenado, i, i+1);
8+
[vetorDesordenado[i], vetorDesordenado[i+1]] = [vetorDesordenado[i+1], vetorDesordenado[i]];
99
trocado = true;
1010
}
1111
}
@@ -14,14 +14,6 @@ function burbbleSort(vetorDesordenado, inicio, fim) {
1414
return vetorDesordenado;
1515
}
1616

17-
function trocaPosicao(vetor, posicaoPrimeiro, posicaoSegundo){
18-
let primeiroValor = vetor[posicaoPrimeiro];
19-
let segundoValor = vetor[posicaoSegundo];
20-
21-
vetor[posicaoPrimeiro] = segundoValor;
22-
vetor[posicaoSegundo] = primeiroValor;
23-
}
24-
2517
var vetorDesordenado = [54,42,11,33,24,99,77,80];
2618
let vetorOrdenadoViaBurbbleSort = burbbleSort(vetorDesordenado, 0, vetorDesordenado.length);
2719

Javascript/CombSort.js

Lines changed: 1 addition & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ function combSort(vetorDesordenado, inicio, fim){
88

99
for(let i = inicio; i < fim-distancia; i++){
1010
if(vetorDesordenado[i] > vetorDesordenado[i+distancia]){
11-
trocaPosicao(vetorDesordenado, i, i+distancia);
11+
[vetorDesordenado[i], vetorDesordenado[i+distancia]] = [vetorDesordenado[i+distancia], vetorDesordenado[i]];
1212
trocado = true;
1313
}
1414
}
@@ -17,14 +17,6 @@ function combSort(vetorDesordenado, inicio, fim){
1717
return vetorDesordenado;
1818
}
1919

20-
function trocaPosicao(vetor, posicaoPrimeiro, posicaoSegundo){
21-
let primeiroValor = vetor[posicaoPrimeiro];
22-
let segundoValor = vetor[posicaoSegundo];
23-
24-
vetor[posicaoPrimeiro] = segundoValor;
25-
vetor[posicaoSegundo] = primeiroValor;
26-
}
27-
2820
var vetorDesordenado = [54,42,11,33,24,99,77,80];
2921
let vetorOrdenadoViaCombSort = combSort(vetorDesordenado, 0, vetorDesordenado.length);
3022

Javascript/SelectionSort.js

Lines changed: 4 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ function selectionSort(vetorDesordenado, inicio, fim) {
1414

1515
for (let i = inicio; i < fim - 1; i++) {
1616
let menorPosicao = buscaPosicaoMenor(vetorDesordenado, i, fim);
17-
trocaPosicao(vetorDesordenado, menorPosicao, i);
17+
[vetorDesordenado[menorPosicao], vetorDesordenado[i]] = [vetorDesordenado[i], vetorDesordenado[menorPosicao]];
1818
}
1919

2020
return vetorDesordenado;
@@ -33,13 +33,7 @@ function buscaPosicaoMenor(vetorDesordenado, inicio, termino){
3333
return posicaoMenor;
3434
}
3535

36-
function trocaPosicao(vetor, posicaoPrimeiro, posicaoSegundo){
37-
let primeiroValor = vetor[posicaoPrimeiro];
38-
let segundoValor = vetor[posicaoSegundo];
39-
40-
vetor[posicaoPrimeiro] = segundoValor;
41-
vetor[posicaoSegundo] = primeiroValor;
42-
}
43-
4436
var vetorDesordenado = [54,42,11,33,24,99,77,80];
45-
let vetorOrdenadoViaSelectionSort = selectionSort(vetorDesordenado, 0, vetorDesordenado.length);
37+
let vetorOrdenadoViaSelectionSort = selectionSort(vetorDesordenado, 0, vetorDesordenado.length);
38+
39+
console.log(vetorOrdenadoViaSelectionSort);

Javascript/ShellSort.js

Lines changed: 1 addition & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ function shellSort(vetorDesordenado, inicio, fim){
1212
for(let i = distancia; i< fim; i+=1){
1313
j = i;
1414
while(j>= distancia && vetorDesordenado[j - distancia] > vetorDesordenado[j]){
15-
trocaPosicao(vetorDesordenado, j - distancia, j);
15+
[vetorDesordenado[j - distancia], vetorDesordenado[j]] = [vetorDesordenado[j], vetorDesordenado[j - distancia]];
1616
}
1717
}
1818
distancia = distancia/2;
@@ -22,14 +22,6 @@ function shellSort(vetorDesordenado, inicio, fim){
2222
return vetorDesordenado;
2323
}
2424

25-
function trocaPosicao(vetor, posicaoPrimeiro, posicaoSegundo){
26-
let primeiroValor = vetor[posicaoPrimeiro];
27-
let segundoValor = vetor[posicaoSegundo];
28-
29-
vetor[posicaoPrimeiro] = segundoValor;
30-
vetor[posicaoSegundo] = primeiroValor;
31-
}
32-
3325
var vetorDesordenado = [54,42,11,33,24,99,77,80];
3426
let vetorOrdenadoViaShellSort = shellSort(vetorDesordenado, 0, vetorDesordenado.length);
3527

0 commit comments

Comments
 (0)