Estou fazendo um programa para testar diferentes metodos de ordenação, o que estou conseguindo me virar bem, mas tenho que produzir uns vetores para testar esses métodos e não estou achando uma maneira eficiente de fazer isso.
Abaixo os requisitos para os vetores:
[quote]Para a avaliação dos tempos de execução, criem vetores de tamanhos variados (especificados abaixo) e façam a ordenação de vetores que já estão ordenados, que estão completamente desordenados (aleatórios) e inversamente ordenados, para a verificação do melhor e pior caso de cada método (se houver) e finalmente comparar o desempenhos entre os métodos de ordenação.
Tamanhos dos vetores: de 20.000 a 200.000 elementos, de 20.000 em 20.000.[/quote]
e aqui o que eu estava tentando fazer:
//Declaração dos vetores para teste.
int ord1[19999], ord2[39999], ord3[59999], ord4[79999], ord5[99999], ord6[119999], ord7[139999], ord8[159999], ord9[179999], ord10[199999];
int inv1[19999], inv2[39999], inv3[59999], inv4[79999], inv5[99999], inv6[119999], inv7[139999], inv8[159999], inv9[179999], inv10[199999];
int ale1[19999], ale2[39999], ale3[59999], ale4[79999], ale5[99999], ale6[119999], ale7[139999], ale8[159999], ale9[179999], ale10[199999];
//Inicialização dos vetores
v=19999
for (int i = 0; i <= v; i++;){
... //Depende da ordenação inicial que tenho que fazer
}
Eu desisti da idéia por que eu teria que rodar isso uma vez par cada vetor.
Existe como eu fazer minha variavel “v” ler o tamanho de cada vetor? Assim eu poderia tranformar isso numa classe e fazer com que tivesse o numero certo de repetições por vetor.
Ou tem alguma outra maneira mais elegante de se fazer isso?
Obrigado