Ordenação Pelo Método Bolha
Publicado por Antonio Delvair Zaneti / CornelioDigital.com (última atualização em 28/07/2017)
[ Hits: 3.277 ]
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; } } } } }
Nenhum coment�rio foi encontrado.
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
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
Proteja seu Linux Mint com o Timeshift: Restaure o sistema mesmo que ele não inicie!
Instalando Google Chrome no Debian 13
Erro de interface de Rede no Virt Manager dentro Debian 13 KDE (3)
Salvar estado da VM no virt-manager (4)