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

Insert Sort

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

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.

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.