Ordenação Pelo Método Bolha

Publicado por Antonio Delvair Zaneti / CornelioDigital.com (última atualização em 28/07/2017)

[ Hits: 2.941 ]

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

Jogo da Velha em Java

Retorno de nomes (com gráficos)

Jogo de adivinhação de números

Calcular horas faltas de um funcionário

Usando JFrame com Swing


  

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