Classificação de Dados Topicos Integradores II

Prévia do material em texto

Algoritmos de Ordenação
Tópicos Integradores II
‹#›
Bubble Sort
Bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um dos mais simples algoritmos de ordenação. A idéia é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e daí vem o nome do algoritmo.
‹#›
Vantagens 
É simples de escrever ;
Fácil de entender; 
Leva apenas algumas linhas de código.
‹#›
‹#›
Desvantagens
Tem execução lenta mesmo quando comparado a outros algoritmos quadráticos (n²).
Tem um número muito grande de movimentação de elementos, assim não deve ser usado se a estrutura a ser ordenada for complexa.
‹#›
‹#›
Bubble Sort
public static void main(String args[]){
 int[] vet = {8, 9, 3, 5, 1};
 int aux = 0;
 int i = 0;
 
 System.out.println("Vetor desordenado: ");
 for(i = 0; i<5; i++){
 System.out.println(" "+vet[i]);
 }
 System.out.println(" ");
 
 for(i = 0; i<5; i++){
 for(int j = 0; j<4; j++){
 if(vet[j] > vet[j + 1]){
 aux = vet[j];
 vet[j] = vet[j+1];
 vet[j+1] = aux;
 }
 }
 }
 System.out.println("Vetor organizado:");
 for(i = 0; i<5; i++){
 System.out.println(" "+vet[i]);
 }
}
‹#›
‹#›
Referências
http://www.inf.ufg.br/~hebert/disc/aed1/AED1_04_ordenacao1.pdf
http://ptcomputador.com/P/computer-programming-languages/87814.html
https://www.devmedia.com.br/entendendo-o-algoritmo-bubble-sort-em-java/24812
-Animação:
https://pt.wikipedia.org/wiki/Ficheiro:Bubble_sort_animation.gif
‹#›
‹#›