-
Notifications
You must be signed in to change notification settings - Fork 0
/
Selectionsort.java
37 lines (35 loc) · 1.18 KB
/
Selectionsort.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
public class Selectionsort {
public Selectionsort() {}
public int[] ordenar(int[] vetor) {
int menor = 0;
int indexMenor = 0;
for (int i = 0; i < (vetor.length - 1); i++) {
for (int j = i + 1; j < vetor.length; j++) {
if (j == i + 1) {
menor = vetor[j];
indexMenor = j;
} else {
if (vetor[j] < menor) {
menor = vetor[j];
indexMenor = j;
}
}
}
if (menor < vetor[i]) {
int temp;
temp = vetor[i];
vetor[i] = menor;
vetor[indexMenor] = temp;
}
// Mostrando o vetor parcialmente ordenado depois de cada repetição.
// Apenas para debug
// Showing the sorted vector after each loop.
// Debug only
// System.out.println("\n\n----- " + (i + 1) + ". ordenação -----");
// for (int l = 0; l < vetor.length; l++) {
// System.out.print(vetor[l] + ", ");
// }
}
return vetor;
}
}