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

Download ProgramacaoJava.java




Neste arquivo realizaremos a ordenação pelo método bolha, inserindo aleatoriamente 1000 elementos e calculando o tempo utilizado na ordenação.

  



Esconder código-fonte

/*
 * 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;
                }
            }
        }
    }
}

Scripts recomendados

Caixa eletrônico usando a classe Hashtable

Comando if

Soma Gratificação Menos o IR.

Cronômetro e/ou agendador de tarefas em Java

Banco de dados em Java


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts