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

}
}

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

Manipulação de processos em Java

Player em Java

detectando firebird

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

Nenhum comentário foi encontrado.