Algoritmos de Ordenação - O que é?

Algoritmo de Ordenação

Em ciência da computação diz-se que é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem, podendo ser uma ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.

Existem vários motivos para se querer ordenar uma sequência. Uma delas é a possibilidade de acessar os seus dados de modo mais rápido e eficiente.

Existem alguns métodos bem simples de ordenação, como: Insertion, Selection, Bubble, Comb.

Insertion

Selection

Bubble

Comb

Ou alguns mais complexos, como: Merge, Heapsort, Shell, Radix, Gnome, Counting, Bucket, Cocktail, Timsort, Quick.

O uso de cada algoritmo vai depender da estrutura de dados utilizada, dos tipos de dados, e do tipo de ordenação desejada.

Conceito rápido:

https://pt.wikipedia.org/wiki/Algoritmo_de_ordena%C3%A7%C3%A3o

Explicação completa:

https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261

Implementação em código:

https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/

Página do Departamento de Matemática da USP:

https://www.ime.usp.br/~pf/algoritmos/aulas/ordena.html

Share: