Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Ordenao - Insero
Mtodo Direto Dado uma lista para ordenao, percorrer elemento por elemento deslocando os elementos j ordenados e inserindo o elemento na posio correta. A idia formar um bloco com os valores j ordenados e outro que ainda no foram ordenados.

A seguir mostrado um exemplo de execuo.

1/4

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro Ordenao - Seleo
Utiliza o seguinte princpio: O menor dentre os valores ainda no ordenados selecionado e este trocado pelo primeiro elemento da parte da lista ainda no ordenada. Esse processo repetido at a lista estar ordenada.

A seguir mostrado um exemplo de execuo.

2/4

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro Ordenao - Partio ou Segmentao

A seguir mostrado um exemplo de execuo.

3/4

Centro de Cincias Exatas e Sociais Aplicadas

Curso de Cincia da Computao Estrutura de Dados II Professor Andre Castro

Exerccio
Estudar a complexidade de todos os algoritmos de ordenao.

4/4