1. UNIVERSIDADE DO CONTESTADO – UNC/CONCÓRDIA
Curso: Sistemas de Informação – 1/2012
3ª Fase – 20/04/2012
Disciplina: Estruturas de Dados
Professor: Maximiliano Zambonatto Pezzin
Acadêmica: Daiana Paula de Ávila
Comparativo entre os Métodos de ordenação, Bubble Sort e Quick Sort
Bubble Sort
O método bolha é um método simples de ordenação por troca (pelo menos n2
comparações), destinado para volumes não muito grandes de registros. Neste
método, pretende -se ordenar os elementos de um array, que vão ser ordenados
desde a primeira posição até à última posição,
Basicamente seu algoritmo funciona de modo que percorre o vetor todo e
compara os elementos, trocando então os que estiverem fora de ordem. Repete-se
assim o processo até que todos os elementos fiquem em ordem.
Ordena de maneira a “empurrar” os elementos maiores para a direita, porém
é possível também que os maiores fiquem na esquerda e os menores à direita.
Quick Sort
Este é um método do tipo dividir para conquistar. Para cada processo de
partição, pelo menos um elemento fica na sua posição final. Após a partição, o array
fica sub-dividido em duas partes que podem ser ordenadas separadamente. O
primeiro elemento será escolhido arbitrariamente.
Em um exemplo como: 42 23 95 79 98 83
O elemento 42 será colocado em sua posição
Então segue-se: (23) 42 (95 79 98 83)
2. A partir disso o array será particionado, de modo que o 42 já está em sua
posição, o que está antes dele são de menor tamanho, e o que está depois são
maiores. E a cada processo que sucede, todos os vetores serão organizados até
que todos fiquem em suas devidas posições.
23 42 (79) 95 (98 83)
23 42 79 95 98 (83)
23 42 79 83 95 98
Trabalha de forma probabilística. A implementação do algoritmo é muito
delicada e difícil, este método não é estável.
Entretanto, desde que se tenha uma implementação robusta o suficiente, o
Quicksort deve ser o algoritmo preferido para as aplicações