• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Comparativo bubble sort e quick sort
 

Comparativo bubble sort e quick sort

on

  • 1,705 views

 

Statistics

Views

Total Views
1,705
Views on SlideShare
1,705
Embed Views
0

Actions

Likes
1
Downloads
11
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft Word

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Comparativo bubble sort e quick sort Comparativo bubble sort e quick sort Document Transcript

    • 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)
    • 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