Ordenação Pelo Método Bolha

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

[ Hits: 3.054 ]

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 do Azar

Comando if

Cálculo do delta em Java

Java QZ game em java

Verifica se é triângulo


  

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