Exemplo BubleSort
Publicado por Glauber Brilhante 11/01/2005
[ Hits: 5.963 ]
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"); } }
Instalando java no ubuntu, fácil e rápido...
Manipulação de processos em Java
Ordenar um lista estática seqüencial de complexidade média (método da seleção)
J2ME - Simples teste de unicode
Nenhum comentário foi encontrado.
Criar entrada (menuentry) ISO no Grub
Como gerar qualquer emoji ou símbolo unicode a partir do seu teclado
Instalar o VIM 9.1 no Debian 12
Como saber o range de um IP público?
Muitas dificuldades ao instalar distro Linux em Notebook Sony Vaio PCG-6131L (VPCEA24FM)
Slackpkg+ (Slackpkg Plus) está de volta!
Como dividir duas janelas igualmente e lado-a-lado na sua tela