26
# Estrutura de Dados # Aula 03 Métodos de Ordenação (Troca – Bubble Sort) Prof. Leinylson Fontinele Pereira

Pesquisa e Ordenação - Aula 03 - Métodos de Ordenação (Troca - Bubble sort)

Embed Size (px)

Citation preview

# Estrutura de Dados #Aula 03 – Métodos de Ordenação

(Troca – Bubble Sort)

Prof. Leinylson Fontinele Pereira

Na aula anterior...

Métodos de Ordenação# Seleção

# Selection Sort

17:28 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Introdução

17:28 3Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

O que vamos aprender?

Métodos de Ordenação# Troca

# Bubble Sort

17:28 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Vamos começar?

17:28 5Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

17:30 6

Ordenação comBubbleSort

Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

17:30 7Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:30

O principio do bolha é a troca de valores entre posiçõesconsecutivas fazendo com que os valores mais altos“borbulhem” para o final do vetor.

Pior caso =𝑂(𝑛²)

Melhor caso =𝑂(𝑛)

Não recomendado para grandes conjuntos de dadosEstrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟏ª Passagem do Bubble Sort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:30

Compara pares de elementos adjacentes e os troca delugar se estiverem na ordem errada

Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Ordenação com BubbleSort

17:28Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟏ª Iteração com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟐ª Iteração com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟑ª Iteração com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟒ª Iteração com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

𝟓ª Iteração com BubbleSort

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Todo o Processo

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Porque Bolha?

17:30Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Concluindo...

17:30 22Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Nesta aula aprendemos...Métodos de Ordenação

# Troca

# Bubble Sort

17:30 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Na próxima aula veremos...

Métodos de Ordenação# Distribuição

17:30 Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Material: https://sites.google.com/site/leinylsonnassau

17:30

Material baseado nas aulas de:

Linguagem C Descomplicada , Dr. André R. Backes

Estrutura de Dados: Aula 03 - Métodos de Ordenação (Troca – Bubble Sort)

Alguma Dúvida?

17:30 Até a próxima [email protected]