Embed Size (px)
Citation preview
# Pesquisa e Ordenação #Aula 02 – Métodos de Ordenação
(Seleção)
Prof. Leinylson Fontinele Pereira
Na aula anterior...
Apresentação da disciplina
Conhecer o Plano de Ensino
Agendamento das avaliações
Introdução à Pesquisa e Ordenação
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
O que vamos aprender?
Métodos de Ordenação# Seleção
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Vamos começar?
17:03 4 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
17:03 5
Ordenação comSelection Sort
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03
É um algoritmo de ordenação cuja ideia principal é passar omenor valor encontrado em um lista de elementosdesordenados para a primeira posição do vetor
O processo repete-se sucessivamente com os demais elementosque também serão ordenados
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03
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)
Ordenação com Selection Sort
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
I M
17:03 10Estruturaaaaaaa
T
Selection Sort: Troca de conteúdo de variáveis
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Selection Sort: Troca de conteúdo de variáveis
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Selection Sort: Troca de conteúdo de variáveis
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Sim, mais um exemplo!
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03
Quanto tempo o algoritmo consome para fazer o serviço?
Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Ordenação com Selection Sort
17:03Pesquisa 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.
Ordenação com Selection Sort
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Código em C
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Código em C++
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Apesar de alguns compiladores oferecerem em suas bibliotecas poderosos recursos paraordenação e pesquisa em listas e outros, conhecer os métodos utilizados para tal sejaimportante 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.
Concluindo...
17:03 22 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Atividades para Casa
17:03Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
O algoritmo de ordenação por seleção foi utilizado paraordenar a sequência 31, 11, 23, 17, 13 de formaascendente. Quantas trocas e comparações foram realizadas?
Nesta aula aprendemos...Métodos de Ordenação
# Seleção
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Na próxima aula veremos...
Métodos de Ordenação# Troca
17:03 Pesquisa e Ordenação: Aula 02 – Métodos de Ordenação (Seleção)
Material: https://sites.google.com/site/leinylsonuespi
17:03
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)
