Exemplo BubleSort
Publicado por Glauber Brilhante 11/01/2005
[ Hits: 6.142 ]
Exemplo fonte de um bublesort em java, sendo possivel criar um modelo abstrato pra implementar qualquer [] de numeros..
/*
Exemplo de BubleSort em Java
Data:11/01/2005
Autor: Glauber Antonio Garcia Brilhante
*/
class BublleSort
{
static int numeroTrocas=0;
static int numComp=0;
public void bublesort(int array[]){
for (int i = 0; i < array.length; i++){
for (int j = array.length - 1; j > i; j--){
numComp++;
if (array[j] < array[i]) {
inverte(array, i, j);
numeroTrocas++;
}
}
}
}
public void inverte(int array[], int a, int b){
int auxiliar = array[a];
array[a] = array[b];
array[b] = auxiliar;
}
public static void main(String arguments[]){
BublleSort a = new BublleSort();
int[] vetor = {26,83,13,16,64,37,94};
System.out.println("Vetor original: ");
System.out.print ("[");
for (int i=0;i<vetor.length;i++)
System.out.print(vetor[i]+" ");
System.out.println("]\n");
a.bublesort (vetor);
System.out.println ("Vetor ordenado:");
System.out.print ("[");
for (int i=0;i<vetor.length;i++)
System.out.print(vetor[i]+" ");
System.out.println ("]\n\nVetor de "+vetor.length+" posicoes.");
System.out.println ("N de trocas = "+numeroTrocas);
System.out.println ("N de comparacoes = "+numComp+"\n");
}
}
HACK :: Microsoft SQL 2000 JDBC Driver
J2ME - Simples teste de unicode
Conversor de bases decente não essas bostas que tem nesse site.
Gerando instância completa de um objeto
Nenhum comentário foi encontrado.
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Como fazer a instalação do Samba
Como fazer a conversão binária e aplicar as restrições no Linux
Alguém executou um rm e quase mata a Pixar! (7)









