Slides da aula de Pesquisa e Ordenação

1. # Pesquisa e Ordenação #
Aula 04 – Métodos deOrdenação
(Inserção – Insertion Sort)
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Métodos de ordenação
 Troca
# Bubble Sort
17:28 Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

3. O que vamos aprender?
 Métodos de ordenação
 Inserção
# Inserction Sort
17:28 Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

4. Vamos começar?
17:28 4 Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

5. 17:28 5
Ordenação com
InsertionSort
Estrutura de Dados: Aula 14 – Técnicas de Pesquisa e Ordenação

6. Ordenação comInsertionSort
17:28
Este método, considera-se a matriz a ordenar como uma matriz
dividida em duas sub-matrizes (esquerda e direita), com a da esquerda
ordenada e o da direita desordenada.
Os elementos são retirados um de cada vez da sub-matriz da esquerda
(não ordenada), e move-se esse elemento para o sub-matriz da
esquerda, inserindo-o na posição correta para manter a sub-matriz da
esquerda ordenada, terminando o processo quando a sub-matriz da
direita ficar vazia.
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

7. Ordenação comInsertionSort
17:28
Em cada passo, a partir do 𝑖 = 2, o
I-ésimo elemento da sequência fonte
é apanhado e transferido para a
sequência destino, sendo inserido no
seu lugar apropriado.
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

8. Ordenação comInsertionSort
17:28
Pior caso = 𝑂(𝑛²)
Melhor caso = 𝑂(𝑛)
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

9. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

10. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

11. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

12. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

13. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

14. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

15. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

16. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

17. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

18. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

19. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

20. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

21. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

22. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

23. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

24. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

25. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

26. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

27. Ordenação comInsertionSort
17:28
Visualizar Execução
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

28. Ordenação comInsertionSort
17:28
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)
 O número mínimo de comparações e movimentos ocorre quando os itens estão
originalmente em ordem.
 O número máximo ocorre quando os itens estão originalmente na ordem reversa.
 É o método a ser utilizado quando o arquivo está “quase” ordenado.
 É um bom método quando se deseja adicionar uns poucos itens a um arquivo
ordenado, pois o custo é linear.
 O algoritmo de ordenação por inserção é estável.

29. Concluindo...
17:28 29 Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

30. Nesta aula aprendemos...
17:28
 Métodos de ordenação
 Inserção
# Inserction Sort
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

31. Na próxima aula veremos...
17:28 Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)
 Métodos de ordenação
 Distribuição
# Ordenação digital
# Radix Sort
# Bucket Sort

32. Material: https://sites.google.com/site/leinylsonnassau
17:28
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes.
 Desenvolvimento de atividades lúdicas p/ o ensino-aprendizagem
da disciplina Complexidade de Algoritmos, Giselle Lima.
Pesquisa e Ordenação: Aula 04 – Métodos de Ordenação (Inserção)

33. Alguma Dúvida?
17:28
Até a próxima aula...
leinylson@gmail.com