Ordenação Pelo Método Bolha
Publicado por Antonio Delvair Zaneti / CornelioDigital.com (última atualização em 28/07/2017)
[ Hits: 3.333 ]
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;
}
}
}
}
}
Exemplo básico da biblioteca Swing
Calculadora básica e simples de entender
Nenhum comentário foi encontrado.
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Novos apps de produtividade, avanços em IA e distros em ebulição agitam o universo Linux
Como instalar o repositório do DBeaver no Ubuntu
Como instalar o Plex Media Server no Ubuntu
Digitando underscore com "shift" + "barra de espaços"
Como ativar a lixeira e recuperar aquivos deletados em um servidor Linux
Como mudar o nome de dispositivos Bluetooth via linha de comando
How can I remove duplicate MSG files from my folders effectively? (0)
O programa assinador digital (0)
dpkg: erro: gatilho de arquivo duplicado chamado pelo arquivo de nome (6)









