Pesquisa e Ordenação - Aula 03 - Métodos de Ordenação (Troca - Bubble sort)
-
Upload
leinylson-fontinele -
Category
Education
-
view
28 -
download
0
Transcript of 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
17:28 Estrutura 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)
17:30 6
Ordenação comBubbleSort
Estrutura 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)
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)