Questão de Vetores

[Messon]

a) Leia um vetor com N elementos formado por valores do tipo inteiro.
Após a leitura, modifique o vetor de forma que o mesmo contenha na parte superior somente valores pares, e na parte inferior os valores impares.
c) Ordene crescentemente os números pares, e decrescentemente os números impares.

 

ja tentei de tudo mas não consegui.   

[felipe-rj]

Faz um laço for pra percorrer o vetor e vai fazendo x mod 2 para saber se x é par ou não. Se x for par coloca num vetor auxiliar, se x for ímpar pula. Depois que já tiver percorrido todo o vetor, percorre de novo mas agora colocando no vetor auxiliar os ímpares. É bom ter variáveis do tipo int pra contar o número de pares e o número de ímpares.

 

Depois passa os números do vetor auxiliar para o vetor original comparando os pares entre si para fazer a ordenação. Depois faz a mesma coisa com os ímpares. Deve funcionar.

[Listeiro 037]

Esta é uma primeira proposta:

 

Parece ser mais fácil separar pares e ímpares de qualquer jeito nos extremos do vetor. 

Apenas separar. Pense em dois vetores. O início de um é na posição inicial mesmo e o outro é na última posição e de trás para frente.

Se um número de uma ponta for par e o outro for ímpar e estiverem trocados na pontas opostas você troca eles. Senão deixe-os aí.

Se um número de uma ponta for par e o outro também, você deixa o da ponta certa quieto e testa o próximo número. Se precisar trocar, troque-o.

O mesmo para ímpar e ímpar.

 

Você deve contar nesse tempo quantos pares e ímpares existem para saber o tamanho de cada um desses dois vetores dentro de um.

 

Quando todos estiverem separados, você escolhe um algoritmo de ordenação: bubblesort, shellsort ou quicksort.

Precisará da quantidade de números de cada, como já foi dito.