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)

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