pesquisa e ordenação - aula 06 - métodos de ordenação (intercalação - merge sort)
Post on 13-Apr-2017
45 Views
Preview:
TRANSCRIPT
# Pesquisa e Ordenação #Aula 06 – Métodos de Ordenação
(Intercalação)Prof. Leinylson Fontinele Pereira
Na aula anterior...
Métodos de ordenação# Inserção
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
O que vamos aprender?
Métodos de ordenação# Intercalação
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Vamos começar?
17:31 4 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
17:31 5
Ordenação comMergeSort
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31
Ideia básica: Dividir e Conquistar
Divide, recursivamente, o conjunto de dados até quecada subconjunto possua 1 elemento
Melhor caso:𝑂(𝑛𝑙𝑜𝑔𝑛)
Pior caso:𝑂(𝑛𝑙𝑜𝑔𝑛)
Estável
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Intercalação de Vetores
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Intercalação de Vetores
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Intercalação de Vetores
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Ordenação com MergeSort
17:31Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Concluindo...
17:31 17 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Material: https://sites.google.com/site/leinylsonnassau
17:31
Material baseado nas aulas de:
Linguagem C Descomplicada , Dr. André R. Backes
Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Nesta aula aprendemos...
Métodos de ordenação# Intercalação
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Na próxima aula veremos...
Métodos de ordenação# Cálculo de Endereços
17:31 Pesquisa e Ordenação: Aula 06 – Métodos de Ordenação (Intercalação)
Alguma Dúvida?
17:31
Até a próxima aula...
leinylson@gmail.com
top related