A aula apresentou o algoritmo de ordenação por seleção, que ordena uma lista passando o menor valor encontrado para a primeira posição de forma sucessiva. O algoritmo tem complexidade quadrática no pior caso e ordena de forma ascendente. Exemplos e códigos em C/C++ ilustraram a aplicação do método.

1. # Pesquisa e Ordenação #
Aula 02 – Métodos de Ordenação
(Seleção)
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Apresentação da disciplina
 Conhecer o Plano de Ensino
 Agendamento das avaliações
 Introdução à Pesquisa e Ordenação
12:02 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

3. O que vamos aprender?
 Métodos de Ordenação
# Seleção
12:02 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

4. Vamos começar?
12:02 4 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

5. 12:02 5
Ordenação com
Selection Sort
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

6. Ordenação comSelection Sort
12:02
 É um algoritmo de ordenação cuja ideia principal é passar o
menor valor encontrado em um lista de elementos
desordenados para a primeira posição do vetor
 O processo repete-se sucessivamente com os demais elementos
que também serão ordenados
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

7. Ordenação comSelection Sort
12:02
 Procura-se o 1º menor e se posiciona na 1ª posição
 Procura-se o 2º menor e se posiciona na 2ª posição
 ...
 Pior caso = 𝑂(𝑛²)
 Melhor caso = 𝑂(𝑛²)
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

8. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

9. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

10. I M
12:02 10
Estruturaaaaaaa
T

11. Selection Sort: Troca de conteúdode variáveis
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

12. Selection Sort: Troca de conteúdode variáveis
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

13. Selection Sort: Troca de conteúdode variáveis
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

14. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

15. Sim, mais umexemplo!
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

16. Ordenação comSelection Sort
12:02
 Quanto tempo o algoritmo consome para fazer o serviço?
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

17. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

18. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 Onde devo utilizar?
 O algoritmo consome processamento e tempo, e assim, não
é adequado em matrizes e listas muito grandes.
 Desvantagens
O fato de o arquivo já estar ordenado não ajuda em nada
O algoritmo não é estável.

19. Ordenação comSelection Sort
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

20. Código emC
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

21. Código emC++
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 Apesar de alguns compiladores oferecerem em suas bibliotecas poderosos recursos para
ordenação e pesquisa em listas e outros, conhecer os métodos utilizados para tal seja
importante para a formação do bom profissional.
 Assim quando você se deparar com um compilador que não possui “tais recursos”, poderá
criá-los a partir do que foi explicado nesta aula, gerando assim suas próprias bibliotecas.

22. Concluindo...
12:02 22 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

23. Atividades para Casa
12:02
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
 O algoritmo de ordenação por seleção foi utilizado para
ordenar a sequência 31, 11, 23, 17, 13 de forma
ascendente. Quantas trocas e comparações foram realizadas?

24. Nesta aula aprendemos...
 Métodos de Ordenação
# Seleção
12:02 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

25. Na próxima aula veremos...
 Métodos de Ordenação
# Troca
12:02 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

26. Material: https://sites.google.com/site/leinylsonnassau
12:02
Material baseado nas aulas de:
 Linguagem C Descomplicada , Dr. André R. Backes
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)

27. Alguma Dúvida?
12:02
Até Tóquio...
leinylson@gmail.com
Até a próxima aula...