Ordenação (computação)
Origem: Wikipédia, a enciclopédia livre.
Ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma ordem predefinida. O termo técnico em inglês para ordenação é sorting, cuja tradução literal é "classificação".
Dado uma seqüencia de n dados:
- < a1,a2,...,an >
O problema de ordenação é uma permutação dessa seqüencia
tal que
para alguma relação de ordem.
Algumas ordens são facilmente definidas. Por exemplo, a ordem numérica, ou a ordem alfabética -- crescentes ou decrescentes. Contudo, existem ordens, especialmente de dados compostos, que podem ser não triviais de se estabelecer.
Um Algoritmo que ordena uma conjunto, geralmente representada num vetor, é chamadado um algoritmos de ordenação. Entre os mais importantes, podemos citar bubble sort (ou ordenação por flutuação), heap sort (ou ordenação por heap), insertion sort (ou ordenação por inserção), merge sort (ou ordenação por mistura) e o quicksort.
