Slides da aula de Pesquisa e Ordenação

1. # Estrutura de Dados #
Aula 03 – Métodos de Ordenação
(Troca – Bubble Sort)
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Métodos de Ordenação
# Seleção
# Selection Sort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

3. Introdução
12:04 3 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

4. O que vamos aprender?
 Métodos de Ordenação
# Troca
# Bubble Sort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

5. Vamos começar?
12:04 5 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

6. 12:04 6
Ordenação com
BubbleSort
Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

7. 12:04 7 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

8. Ordenação comBubbleSort
12:04
 O principio do bolha é a troca de valores entre posições
consecutivas fazendo com que os valores mais altos
“borbulhem” para o final do vetor.
 Pior caso = 𝑂(𝑛²)
 Melhor caso = 𝑂(𝑛)
 Não recomendado para grandes conjuntos de dados
Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

9. 𝟏ª Passagemdo Bubble Sort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

10. Ordenação comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

11. Ordenação comBubbleSort
12:04
 Compara pares de elementos adjacentes e os troca de
lugar se estiverem na ordem errada
Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

12. Ordenação comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

13. Ordenação comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

14. Ordenação comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

15. 𝟏ª Iteração comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

16. 𝟐ª Iteração comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

17. 𝟑ª Iteração comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

18. 𝟒ª Iteração comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

19. 𝟓ª Iteração comBubbleSort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

20. Todo o Processo
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

21. Porque Bolha?
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

22. Concluindo...
12:04 22 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

23. Nesta aula aprendemos...
 Métodos de Ordenação
# Troca
# Bubble Sort
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

24. Na próxima aula veremos...
 Métodos de Ordenação
# Distribuição
12:04 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

25. Material: https://sites.google.com/site/leinylsonuespi
12:04
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes
Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

26. Alguma Dúvida?
12:04 Até a próxima aula...leinylson@gmail.com