Ava 1 - ALGORITMOS E ESTRUTURAS DE DADOS (2)

Prévia do material em texto

[AVA1] - ALGORITMOS E ESTRUTURAS DE DADOS V. 1
dJIAdfiLucinda Ramos Barbosa de Oliveira
Disciplina: Algoritmo e Estrutura de Dados
Trabalho de Conclusão de Curso
apresentado ao Curso Algoritmo e
Estrutura de Dados de Computadores
Universitário Filadélfia - UniFil, como
requisito parcial para obtenção do título
de Bacharel em Analise de
Desenvolvimento em Sistema.
Orientador: Prof. Lupercio Fuganti Luppi
[AVA1] - ALGORITMOS E ESTRUTURAS DE DADOS V. 1
Técnica a ordenação de vetores será mais eficiente e por quê?
Acredito que se usar a técnica Insertion sort terá o resultado esperado com uma inserção
por vez.
Pois já está com uma ordenação inicial dos livros, apenas precisa reorganizar e adicionar os
novos que entrarem dentro da sua estrutura de ordenação.
Sabendo que este não é o melhor método para se usar, mais é o que se mostra mais
eficiente com relação ao tempo de execução.
O Insertion Sort aplica várias vezes a inserção ordenada para ordenar uma sequência.
A estabilidade do Insertion Sort é a melhor opção pois ele vai adicionar um elemento por
vez, e sempre colocando ele na sua posição de ordenação correta, sem pular e sim
seguindo a ordem.