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

# 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

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

Introdução

12:04 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


Vamos começar?


12:04 6

Ordenação comBubbleSort

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


Ordenação com BubbleSort

12:04

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

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




12:04

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








𝟏ª Iteração com BubbleSort


𝟐ª Iteração com BubbleSort


𝟑ª Iteração com BubbleSort


𝟒ª Iteração com BubbleSort


𝟓ª Iteração com BubbleSort


Todo o Processo


Porque Bolha?


Concluindo...


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

# Troca

# Bubble Sort


Na próxima aula veremos...

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


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

12:04

Material baseado nas aulas de:

Linguagem C Descomplicada , Dr. André R. Backes


Alguma Dúvida?

12:04 Até a próxima [email protected]

Education

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