Insertion Sort.

Apresentação em tema: "Insertion Sort."— Transcrição da apresentação:

1 Insertion Sort

2 Eficiência do Insertion sort

3 Funcionamento do Insertion sort
A função de inserção compara o vetor da esquerda para a direita utilizando o primeiro e o segundo elemento do vetor. Após, no terceiro elemento, é comparado com o primeiro e o segundo e inserido na ordem correta. O processo segue até terminar de comparar todos pares de elementos, ordenando-os.

4 Gif Ilustrativo do Funcionamento

5 Vantagens na ordenação Insertion sort:
Se comporta naturalmente, ou seja, trabalha menos quando o vetor já está ordenado. Seu máximo desempenho é quando o vetor está em ordem inversa à desejada. Não rearranja elementos de mesma chave.

6 Desvantagens na ordenação Insertion sort:
A desvantagem é que sempre é preciso deslocar o vetor para inserir o elemento na posição correta.

7 Shell Sort

8 Eficiência do Shell sort
Depende da sequência do gap. Melhor conhecida:

9 Funcionamento do Shell sort
Consiste em separar o vetor em grupos, com cada passagem de tamanho menor e assim ordena-los. No final, cada grupo será unitário e finalmente o vetor estará ordenado.

10 Gif Ilustrativo de Funcionamento 1

11 Gif Ilustrativo de Funcionamento 2

12 Vantagens na ordenação Shell sort:
• Shell sort é uma ótima opção para arquivos de tamanho moderado. • Sua implementação é simples e requer uma quantidade de código pequena.

13 Desvantagens na ordenação Shell sort:
•  O tempo de execução do algoritmo é sensível à ordem inicial do arquivo. •  O método não é estável.