A apresentação discute o algoritmo de ordenação Bubble Sort, explicando seu funcionamento passo a passo através de várias iterações em um vetor de dados. O Bubble Sort ordena elementos trocando pares adjacentes em ordem crescente até que nenhuma troca seja mais necessária. É um método de ordenação por troca com complexidade quadrática no pior caso.

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
17:28 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

3. Introdução
17:28 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
17:28 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

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

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

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

8. Ordenação comBubbleSort
17:30
 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
17:30 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

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

11. Ordenação comBubbleSort
17:30
 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
17:30 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

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

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

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

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

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

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

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

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

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

22. Concluindo...
17:30 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
17:30 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
17:30 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

25. Material: https://sites.google.com/site/leinylsonnassau
17:30
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?
17:30 Até a próxima aula...leinylson@gmail.com