Exercicio insertion sort

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (387 palavras )
  • Download(s) : 0
  • Publicado : 15 de março de 2012
Ler documento completo
Amostra do texto
Faça vários testes com o objetivo de determinar o comportamento do algoritmo na medida em que a quantidade de elementos do vetor aumenta. Para tanto, considere como operações primitivas, somente amais significante, no caso as comparações. Inclua um contador para efetuar a quantidade de comparações. Você irá testá-lo de três formas distintas:
- Caso médio: vetor preenchido com números aleatórios- Melhor caso: vetor preenchido com números em ordem crescente
- Pior caso: vetor preenchido com números em ordem decrescente
Caso Médio: Teste o programa para 50, 100, 200, 400, 800 e 1600elementos (altere a cada teste o tamanho do vetor). Responda as questões abaixo com o número de comparações realizadas pelo algoritmo a cada teste.
i. ... em um vetor de 50 posições? ->8
ii. ... em umvetor de 100 posições?->8
iii. ... em um vetor de 200 posições?->10
iv. ... em um vetor de 400 posições?->5
v. ... em um vetor de 800 posições?->5
vi. ... em um vetor de 1600 posições?->7
MelhorCaso: Teste o programa para 50, 100, 200, 400, 800 e 1600 elementos (altere a cada teste o tamanho do vetor). Lembre-se de alterar o programa de forma que os elementos do vetor não sejam sorteados (dica:guarde no vetor o próprio valor do índice). Responda as questões abaixo com o número de comparações realizadas pelo algoritmo a cada teste.
i. ... em um vetor de 50 posições?-49
ii. ... em um vetorde 100 posições?-99
iii. ... em um vetor de 200 posições?-199
iv. ... em um vetor de 400 posições?-399
v. ... em um vetor de 800 posições?-799
vi. ... em um vetor de 1600 posições?-1599
PiorCaso: Teste o programa para 50, 100, 200, 400, 800 e 1600 elementos (altere a cada teste o tamanho do vetor). Lembre-se de alterar o programa de forma que os elementos do vetor não sejam sorteados (dica:guarde no vetor o próprio valor do índice em ordem inversa). Responda as questões abaixo com o número de comparações realizadas pelo algoritmo a cada teste.
i. ... em um vetor de 50 posições?-49...
tracking img