Ordenação Pelo Método Bolha
Publicado por Antonio Delvair Zaneti / NossoClick.com (última atualização em 28/07/2017)
[ Hits: 3.523 ]
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;
}
}
}
}
}
Mensagem usando opção gráfica JOptionPane
Nenhum comentário foi encontrado.
SynapSeq - programa para estimular as ondas cerebrais
Por que seu __DIR__ falhou ou o "inferno" dos caminhos no PHP
Preparando-se para certificações da LPI através do LPI Lab
Migração de Arch Linux para repositórios CachyOS (Uso de Instruções v3 e v4)
As diferencas entre o clipboard comum e a selecao ativa
Arch Linux com repos do CachyOS para otimização ou usar Gentoo?
Ativando o modo Quake no XFCE4-Terminal
[Tutorial] Configurando Multimaster no Samba 4 AD (DC02) + Explicação de FSMO Roles
O que você está ouvindo agora? [2] (241)
Abrir um arquivo URL pelo Clipper (2)
Como instalar Warsaw no Gentoo? (7)
Senhor Einstein tinha razão mesmo! [RESOLVIDO] (12)
Como insiro e excluo um elemento XML e JSON ao código Javascript (2)









