ajuda vetores c

derekf
(usa Ubuntu)

Enviado em 30/06/2009 - 17:25h

4) Faça um programa que realiza a mescla de dois vetores de inteiros, ambos ordenados em ordem crescente, produzindo um novo vetor, também ordenado em crescente, contendo todos os elementos presentes nos arranjos originais.

vetor1 = {2, 3, 4, 8, 10}
vetor2 = {1, 5, 7, 9, 13}
saida = {1, 2, 3, 4, 5, 7, 8, 9, 10, 13}

fernandoavita
(usa Debian)

Enviado em 30/06/2009 - 20:31h

derekf, primeiro eu concatenaria os dois vetores e depois simplesmente ordenava eles.

Concatenar acho que tu consegue, mas vou colocar um possível algoritimo de ordenação.

do{
houve_troca=0;
for ( i = 0 ; i < TAM -1 ; i++ )
if ( vetor3[i] > vetor3[i+1] ) {
aux = vetor3[i];
vetor3[i] = vetor3[i+1];
vetor3[i+1] = aux;
houve_troca=1;
}
}while (houve_troca);


Ainda é possível otimizar este código para que não seja necessário o "for" percorrer todo o vetor novamente.