Ordenação Pelo Método Bolha
Publicado por Antonio Delvair Zaneti / CornelioDigital.com (última atualização em 28/07/2017)
[ Hits: 3.263 ]
Homepage: www.nossoclick.com
Neste arquivo realizaremos a ordenação pelo método bolha, inserindo aleatoriamente 1000 elementos e calculando o tempo utilizado na ordenação.
/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ package programacaojava; import java.io.*; /** * * @author azaneti */ public class ProgramacaoJava { /** * @param args the command line arguments */ public static void main(String[] args) throws IOException { // TODO code application logic here int quantidade = 10000; int[] vetor = new int[quantidade]; for (int i=0; i<vetor.length; i++) { vetor [i]=(int)(Math.random()*quantidade); } long tempoInicial = System.currentTimeMillis(); bubbleSort (vetor); long tempoFinal = System.currentTimeMillis(); System.out.println("Executado em " + (tempoFinal - tempoInicial)+ "ms"); } private static void bubbleSort(int vetor[]) { boolean troca = true; int aux; while(troca){ troca=false; for (int i=0; i<vetor.length -1; i++) { if (vetor[i]>vetor[i+1]){ aux = vetor[i] ; vetor[i]=vetor[i+1]; vetor[i+1]=aux; troca = true; } } } } }
Simplificação de frações - Java
Nenhum coment�rio foi encontrado.
Máquina perereca - até onde é possível o uso de Linux?
Mitigação - O que é e quando é "seguro" desabilitar
Atualizar Debian Online de uma Versão para outra
A arte e a prática da Disciplina a longo prazo
Topgrade - Atualize seu sistema Linux inteiro com um único comando
Reescalando a tela hd para fullhd com o xrandr
Site com diversos emojis para seus códigos
Um modo leve de ouvir/ver áudio/vídeo da internet em máquinas pererecas
preciso encontrar na web um jogo privado ou pirata de mu online ou per... (3)
Rede Windows / Linux Mint- pastas e arquivos somente como leitura (4)
Agora temos uma assistente virtual no fórum!!! (252)