Ordenacao por insercao

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (819 palavras )
  • Download(s) : 0
  • Publicado : 20 de maio de 2012
Ler documento completo
Amostra do texto
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Câmpus Medianeira

Ordenação por Inserção



Medianeira
2011
Ordenação por Inserção

Trabalho elaborado como requisito da disciplina deComputação no curso de Engenharia Ambiental da UTFPR – Universidade Tecnologica Federal do Paraná, sob orientação da Professora Marcela Turim Koshevic.

ANA CAROLINA PETERLE
DALIANE BRAGA DAVIES
NELSISANTOS DAL CORTIVO
STEPHANIE GODOY BATISTA

Medianeira
2011

SUMÁRIO

1 – Introdução ----------------------------------------------------- 04
2 – Ordenação por Inserção----------------------------------- 05
3 – Vantagens ----------------------------------------------------- 05
4 – Algoritmos de Ordenação por Inserção -------------- 06
5 – Conclusão----------------------------------------------------- 07
6 – Referencias Bibliográficas ---------------------------------08

1. INTRODUÇÃO
No dia-a-dia, é comum vermos as vantagens de manipular um conjunto de dados previamenteclassificado, como por exemplo, procurar o telefone de uma determinada pessoa em uma lista telefônica. Desta forma, observamos que a ordenação de dados pode facilitar e aumentar a eficiência das operaçõesde pesquisa. Sendo assim, ordenação corresponde ao processo de rearranjar um conjunto de dados em um conjunto decrescente ou crescente. O objetivo principal da ordenação é facilitar a recuperaçãoposterior de itens do conjunto ordenado. É um algoritmo simples, em termos gerais, o que ele faz é percorrer um vetor de elementos da esquerda para a direita e à medida que avança vai deixando oselementos à esquerda ordenados.
Os métodos de ordenação são classificados em dois grandes grupos. Se o arquivo a ser ordenado cabe em toda a memória principal do computador, então o método de ordenação échamado de ordenação interna. Se o arquivo a ser ordenado não cabe na memória principal, e tem que ser armazenado em outro dispositivo, então o método de ordenação é chamado de ordenação externa. A...
tracking img