UNIVERSIDADE DO CONTESTADO – UNC/CONCÓRDIA                    Curso: Sistemas de Informação – 1/2012                      ...
A partir disso o array será particionado, de modo que o 42 já está em suaposição, o que está antes dele são de menor taman...
Upcoming SlideShare
Loading in …5
×

Comparativo bubble sort e quick sort

1,764 views
1,584 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,764
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
21
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Comparativo bubble sort e quick sort

  1. 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 ÁvilaComparativo entre os Métodos de ordenação, Bubble Sort e Quick SortBubble Sort O método bolha é um método simples de ordenação por troca (pelo menos n2comparações), destinado para volumes não muito grandes de registros. Nestemétodo, pretende -se ordenar os elementos de um array, que vão ser ordenadosdesde a primeira posição até à última posição, Basicamente seu algoritmo funciona de modo que percorre o vetor todo ecompara os elementos, trocando então os que estiverem fora de ordem. Repete-seassim 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 departição, pelo menos um elemento fica na sua posição final. Após a partição, o arrayfica sub-dividido em duas partes que podem ser ordenadas separadamente. Oprimeiro 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. 2. A partir disso o array será particionado, de modo que o 42 já está em suaposição, o que está antes dele são de menor tamanho, e o que está depois sãomaiores. 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 é muitodelicada e difícil, este método não é estável. Entretanto, desde que se tenha uma implementação robusta o suficiente, oQuicksort deve ser o algoritmo preferido para as aplicações

×