Áreas | Glossários | Algoritmos de Ordenação | Flashcard

Algoritmos de Ordenação

Bubble Sort

Percorre um vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência.

Counting Sort

Ordenação não comparativa baseada na contagem de ocorrências de valores.

Heap Sort

Usa uma heap para extrair sucessivamente o maior (ou menor) elemento.

Insert Sort

Percorre um vetor de elementos da esquerda para a direita e à medida que avança vai ordenando os elementos à esquerda.

Insertion Sort

Insere cada elemento na posição correta de uma sublista já ordenada.

Merge Sort

Divide o vetor, ordena as metades e as combina; complexidade O(n log n).

Mergesort

Divide o problema em pedaços menores, resolve cada pedaço e depois junta (merge) os resultados.

Quick Sort

Divide a lista de entrada em duas sub-listas a partir de um pivô, para em seguida realizar o mesmo procedimento nas duas listas menores até chegar em uma lista unitária.

Radix Sort

Ordena inteiros processando dígitos do menos ao mais significativo.

Selection Sort

Seleciona o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição

Shell Sort

É uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro.