Exemplo fonte de um bublesort em java, sendo possivel criar um modelo abstrato pra implementar qualquer [] de numeros..

• Download BubbleSort.zip
• Enviar nova versão

Esconder código-fonte

/*
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");

}
}

Zipando Pasta ou Arquivo

broffice

Conversor de temperatura (com gráficos)

Gerando instância completa de um objeto

Conversor de bases decente não essas bostas que tem nesse site.

Nenhum comentário foi encontrado.