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
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.