Melhor Agora

Para o pessoal que está aflito com as aulas de estrutura de dados, aqui tem 3 algoritmos simples para vocês utilizarem, Algoritmo da Bolha, Seleção e ainda o Inserção.

Lembrem que se apenas copiarem, irão reprovar da mesma maneira, por isso, testem e entendam meus amigos

Bubble Sort

public void ordenaBolha(int[] vetor) {

int n = vetor.length;
boolean houveTroca = true;

while (houveTroca) {
n–;
houveTroca = false;
for (int i=0; i
if (vetor[i] > vetor[i+1]) {
int temp = vetor[i];
vetor[i] = vetor[i+1];
vetor[i+1] = temp;
houveTroca = true;
}
}
}
}

Selecting Sort

public void ordenaSelecao(int[] vetor){
int min;
for(int i = 0; i < vetor.length; i++){
min = i; //posicao do vetor
for(int j = i+1; j < vetor.length; j++){
if(vetor[j] < vetor[min]){
min = j;
}
}
if(min != i){
int temp = vetor[i];
vetor[i] = vetor[min];
vetor[min] = temp;
}
}
}

Inserting Sort

public void ordenaInsercao(int[] vetor){
int n = vetor.length;

for (int i = 0; i < n; i++) {

for (int j = i; j > 0; j–) {
if (vetor[j-1] > vetor[j]) {
int temp = vetor[j];
vetor[j] = vetor[j-1];
vetor[j-1] = temp;
}
}
}
}