Ordenação Pelo Método Bolha
Publicado por Antonio Delvair Zaneti / CornelioDigital.com (última atualização em 28/07/2017)
[ Hits: 2.931 ]
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; } } } } }
Caixa eletrônico usando a classe Hashtable
Cronômetro e/ou agendador de tarefas em Java
Nenhum comentário foi encontrado.
Agora temos uma assistente virtual no fórum!!! (247)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
redirecionando saida de comando touch para o AWK[AJUDA] (3)
Impressora Canon Ip 1800 (Drivers) 64 bit (5)