PENSAMENTO COMPUTACIONAL

Tarefas de ordenação
e estratégias de solução:
Selection Sort
... E QUANTO CUSTA ORDENAR?

Vale a pena para um serviço de busca?

 CADÊ O MEU VIDAS SECAS?
Por Capa de Sonia Rosa.
Livraria José Olympio Editora. -
http://graciliano.com.br/site/obr
a/vidas-secas-1938/, Domínio
público,
https://commons.wikimedia.org/
w/index.php?curid=101202183

https://commons.wikimedia.
org/wiki/File:Bookcase.jpg

(CC BY-SA 3.0)

https://commons.wikimedia.org/wiki/File:Documents_(6998927329).jpg
IowaPolitics.com, CC BY-SA 2.0 <https://creativecommons.org/licenses/by-sa/2.0>, via Wikimedia Commons
By Dr. Marcus Gossler - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=483741
DADO UM PROBLEMA

O quão difícil é resolver o problema?

Qual a melhor forma de resolvê-lo?
ORDENAÇÃO POR SELEÇÃO
SELECTION SORT
Seleção de quê?

https://pt.wikipedia.org/wiki/Fich
eiro:Selection-Sort-Animation.gif
SELECTION SORT
Lembrando: busca pelo maior/menor
SELECTION SORT
Lembrando: Identificar o maior LEMBRANDO:
O que você
lista mudaria para
identificar o
Faça maior apontar para o primeiro elemento da lista
Faça índice apontar para o primeiro elemento da lista
menor?

Não índice Sim

Faça índice apontar para o próximo aponta o
elemento da lista último da
lista?

Não valor apontado por

índice é maior que
valor apontado por
maior? Maior aponta
para o maior
Sim elemento
Faça maior apontar para o valor
apontado por índice fim
SELECTION SORT
Ordenação por Seleção (animação Scratch)

https://scratch.mit.edu/projects/719871271
SELECTION SORT
lista Ordenação
Faça i assumir
Faça menor
apontar para
Faça j assumir por Seleção
o valor 1 o valor i+1
onde i aponta

valor apontado por j Sim

é menor que valor
apontado por i?
Faça menor apontar
Não para onde j aponta

j no fim da Não
Avance j uma posição
lista?
Sim
Não Sim
valor apontado por i é Troque os valores
Avance i uma
diferente do valor apontados por i e
posição
apontado por menor? por menor
i no fim da
lista?
Sim
Não fim
SELECTION SORT
Exemplos rodando
SELECTION SORT
Aprofundando
https://replit.com/@mgpimentel/COM100sortSelection
SELECTION SORT
Animação e ordens de complexidade

https://pt.wikipedia.org/wiki/Ficheiro:Selection_sort_animation.gif
SELECTION SORT 𝑶(𝒏²)
 Animação de Algoritmos de Ordenação
SELECTION SORT David R. Martin, 2007.
http://www.sorting-algorithms.com

Desempenho com diferentes conjuntos de dados

Valores aleatórios

Valores quase ordenados

Ordem inversa

Poucos valores diferentes

PENSAMENTO COMPUTACIONAL

Tarefas de ordenação
e estratégias de solução:
Selection Sort