Algoritmos II

Ordenao

Ordenao

Ordenar ...

Permutar (ou seja, rearranjar) os elementos de

um vetor v[0..n-1] de tal modo que eles
fiquem em ordem crescente, ou seja, de tal forma
que tenhamos
v[0]

v[1]

. . .

v[n-1] .

Algoritmos de
Ordenao...

Algoritmo de ordenao em cincia da computao

um algoritmo que coloca os elementos de uma dada
sequencia em uma certa ordem -- em outras palavras,
efetua sua ordenao completa ou parcial.

As ordens mais usadas so a numrica e a

lexicogrfica.

Existem vrias razes para se ordenar uma sequencia.

Uma delas a possibilidade se acessar seus dados de

modo mais eficiente.

Tipos de Algoritmos de
Ordenao

Por Insero
(Insertion)

Por Seleo
(Selection)

Por Bolha
(Bublesort)

Refncias
Paulo Feofilof
IME-USP
www.ime.usp.br/~pf/algoritmos/