Nota:

Universidade Federal do Oeste do Pará

Instituto de Engenharia e Geociências
Programa de Computação

Avaliação 2, Métodos de Ordenação

Professor: Guilherme Conde
Disciplina: Estrutura de Dados, BSI 2017
Aluno: Allan Kardec de Jesus Feliz Navegantes
Com base nas informações de desempenho (tamanho da amostra, tempo de execução, número
de comparações e trocas) dos métodos de ordenação, responda:
1) Em um vetor de inteiros com 800000 posições identifique qual o método de ordenação,
visto em sala, com o melhor desempenho e o com o pior desempenho para ordenar o vetor de
acordo com as inicializações abaixo. Justifique sua escolha. (3.00 Pts)
1.1) Vetor inicializado com os 800000 primeiros números pares;
1.2)Vetor inicializado com os 800000 primeiros números pares e já ordenado de forma
decrescente;
2) Em um vetor de inteiros com 800000 posições identifique qual o método de ordenação
visto em sala com o melhor desempenho e o com o pior desempenho para ordenar o vetor de
acordo com as inicializações do vetor como descritos abaixo. Justifique sua escolha. (3.00
Pts)
2.1) Vetor inicializado com o seguinte: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20;
2.2) Vetor inicializado com o seguinte: 20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1;

3) Existe diferença de desempenho nos métodos de ordenação estudados em sala de aula

quando comparados a forma crescente com a decrescente? Justifique sua resposta para cada
método de ordenação avaliado. (4.00 Pts)

RESOLUÇÃO:
1)
1.1)
no caso em questão, o método com o melhor desempenho será o de inserção,pois,em
comparação com os outros métodos, ele usou menos tempo e menos comparações; e com o
pior desempenho temos o método de seleção, pois, apesar de termos um arquivo em ordem,
seu custo continuará quadrático.

1.2)
neste caso, temos como método de pior desempenho, o bubble sort, porque temos um
vetor em ordem decrescente, e ao fazer as comparações com outros métodos nota-se que ele
utiliza-se de mais tempo para fazer as comparações, além de usar um maior número de
comparações; já na questão de melhor desempenho, temos o quick sort, pois, no quesito
tempo ele age de forma extremamente superior aos outros métodos.

2)
2.1)
no caso em questão, o método com o melhor desempenho será o de inserção,pois,em
comparação com os outros métodos, ele usou menos tempo e menos comparações; e com o
pior desempenho temos o método de seleção, pois, apesar de termos um arquivo em ordem,
seu custo continuará quadrático.
2.2)
neste caso, temos como método de pior desempenho, o bubble sort, porque temos um
vetor em ordem decrescente, e ao fazer as comparações com outros métodos nota-se que ele
utiliza-se de mais tempo para fazer as comparações, além de usar um maior número de
comparações; já na questão de melhor desempenho, temos o quick sort, pois, no quesito
tempo ele age de forma extremamente superior aos outros métodos.

3)
sim, existe diferença