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

Manipulação de processos em Java

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

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

Gerar CSV, DOC e PDF

Nenhum comentário foi encontrado.