Exemplo BubleSort
Publicado por Glauber Brilhante 11/01/2005
[ Hits: 6.039 ]
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"); } }
Manipulação de processos em Java
J2ME - Simples teste de unicode
Conversor de temperatura (com gráficos)
Ordenar um lista estática seqüencial de complexidade média (método da seleção)
Nenhum coment�rio foi encontrado.
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Atualizar Debian Online de uma Versão para outra
Instalar driver Nvidia no Debian 13
Redimensionando, espelhando, convertendo e rotacionando imagens com script
Debian 13 Trixie para Iniciantes
Convertendo pacotes DEB que usam ZSTD (Padrão Novo) para XZ (Padrão Antigo)
Debian 13 "trixie&... lançado! (44)
Rust é o "C da nossa geração"? (3)
Gerenciador de arquivos é finalizado ao abrir pasta específica (2)