ALGORITMOS E

ESTRUTURA DE

DADOS

Prof. André Peixoto

Algoritmos

Algoritmos de Ordenação

Parte 1

Algoritmos de Ordenação

Objetivo:

- Identificar os Principais Algoritmos de Ordenação, suas

definições básicas e características.

Algoritmos de Ordenação

Definições:

- Algoritmo de ordenação é um algoritmo que coloca os

elementos de uma dada sequência em uma certa ordem,

efetua sua ordenação completa ou parcial.

- O termo técnico em inglês para ordenação é sorting, cuja

tradução literal é "classificação".

Algoritmos de Ordenação

Métodos simples: Bubble sort Insertion sort Selection sort Comb sort

Métodos sofisticados: Merge sort Heap sort Quick sort Shell sort Radix sort Gnome sort Counting sort Bucket sort Cocktail sort Timsort

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort):

Ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.

A ideia é percorrer a lista, diversas vezes, e a cada passagem fazer “flutuar” para o topo o maior elemento da sequência.

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort):

Uma interação do mesmo se limita a percorrer o arranjo do inicio ao fim, sem interrupção, trocando de posição dois elementos consecutivos sempre que estes se apresentem fora de ordem.

A intenção é mover as comparações maiores em direção ao fim do arranjo.

Ao fim da primeira interação, pode-se garantir que as trocas realizadas posicionam o maior elemento na última posição.

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort):

SIMPLIFICANDO:

Fazer múltiplas passagens pelos dados trocando de cada vez dois elementos adjacentes (dois a dois) que estejam fora de ordem, (Repita) até não haver mais trocas.

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort) – Animação1:

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort) :

Algoritmos de Ordenação

Ordenação Bolha (Bubble Sort) – Animação2:

Algoritmos de Ordenação

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas: A) 6 comparações e 4 trocas. B) 8 comparações e 6 trocas. C) 6 comparações e 6 trocas. D) 8 comparações e 8 trocas.

Algoritmos de Ordenação

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas: A) 6 comparações e 4 trocas. B) 8 comparações e 6 trocas. C) 6 comparações e 6 trocas. D) 8 comparações e 8 trocas.