A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Eficiência do Insertion sort Funcionamento do Insertion sort A função de inserção compara o vetor da esquerda para a direita utilizando o primeiro e.

Apresentações semelhantes


Apresentação em tema: "Eficiência do Insertion sort Funcionamento do Insertion sort A função de inserção compara o vetor da esquerda para a direita utilizando o primeiro e."— Transcrição da apresentação:

1

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

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.


Carregar ppt "Eficiência do Insertion sort Funcionamento do Insertion sort A função de inserção compara o vetor da esquerda para a direita utilizando o primeiro e."

Apresentações semelhantes


Anúncios Google