Escolar Documentos
Profissional Documentos
Cultura Documentos
Raul Sidnei
PROGRAMAÇÃO Wazlawick
12. BUSCA E
ORDENAÇÃO
Busca sequencial
Busca binária
Insertion sort
Bubble sort
Quicksort
Funções de ordenação disponíveis
em Python
BUSCA SEQUENCIAL
Quando precisamos encontrar um ou mais elementos específicos em
uma lista.
Na busca sequencial procuramos a partir do início da lista, verificando a
cada instante o próximo elemento.
LENDO UMA LISTA A PARTIR
DE UM ARQUIVO
Retorna uma string
semelhante, mas sem
os espaços no início e
no fim
BUSCA NA LISTA POR
PESSOAS COM FEBRE
POSSÍVEIS PADRÕES DE
BUSCA
a) Verificar se existe ou não na lista um elemento
correspondendo a uma certa regra.
Por exemplo, verificar se existe pelo menos uma pessoa na lista com
febre. A resposta será "True" ou "False".
busca_binária(50, [50])
50 é o elemento central
Elemento encontrado!
A FUNÇÃO DE BUSCA
BINÁRIA RECURSIVA
Aqui se constrói uma nova lista na qual cada elemento é inserido na posição
correspondente para que a lista resultante fique ordenada.
INSERTION SORT
Do segundo elemento até o fim da lista, verificar se o elemento está em
posição; senão, inseri-lo na posição desejada.
INSERTION SORT
print(sorted(pessoas))
Por default ordena pelo primeiro elemento da tupla, o nome.
[('João', 32, '5551223'), ('Maria', 29, '5556717'), ('Pedro', 45, '5551819')]
ORDENANDO A PARTIR DE
OUTROS ELEMENTOS