Ordenação Pelo Método Bolha
Neste arquivo realizaremos a ordenação pelo método bolha, inserindo aleatoriamente 1000 elementos e calculando o tempo utilizado na ordenação.
Descrição
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;
}
}
}
}
}