pesquisa e ordenação - aula 03 - métodos de ordenação (troca - bubble sort)
Post on 13-Apr-2017
28 Views
Preview:
TRANSCRIPT
# 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)
top related