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

}
}

Player em Java

HACK :: Microsoft SQL 2000 JDBC Driver

Classes Internas em Java

Ordenar um lista estática seqüencial de complexidade média (método da seleção)

Conversor de temperatura (com gráficos)

Nenhum comentário foi encontrado.