Melhor Agora



Algoritmos de Ordenação: Bolha, Seleção, Inserção em Java

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 :D

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;
}
}
}
}

Textos relacionados

5 Comentários sobre este texto

  1. Lucas disse:
    outubro 20th, 2007 at 11:06

    MUITO OBRIGADO!!!!!!!!

  2. Diego R. Antunes disse:
    outubro 20th, 2007 at 14:11

    Beleza, qualquer coisa estamos ai!

  3. Rafael disse:
    janeiro 12th, 2009 at 12:50

    Esse seu insertion Sort tá errado cara. O último item do vetor que é o menor de todos não foi ordenado.

  4. Daniel disse:
    junho 14th, 2011 at 15:01

    Rafael.. poste o certo!

  5. Lucimara disse:
    agosto 25th, 2011 at 20:36

    alguém poderia me dizer como serão inseridos os valores nestes algoritmos ?

Escreve aí sua opinião


© 2007 - Melhor Agora - Qualquer dúvida entre no Setor de Reclamação - Copiar cuidadosamente, mas cite a fonte! :D

Os comentários publicados no blog são moderados pelo autor, com o intuito de preservar os usuários de spams e links suspeitos, como bem preservar a imagem do blog | Política de Privacidade