Download pdf - 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


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


Intercalação de Vetores

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


Nesta aula aprendemos...

Métodos de ordenação# Intercalação


Na próxima aula veremos...

Métodos de ordenação# Cálculo de Endereços


Alguma Dúvida?

17:31

Até a próxima aula...

[email protected]