Pesquisa e Ordenação - Aula 06 - Métodos de Ordenação (Intercalação - Merge sort)

# 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