PDA

View Full Version : [c,c++] Consiglio Ordinamento di 2 vettori in base al rapporto


ohi
12-02-2010, 18:26
Ciao avrei bisogno di un consiglio, il problema è il seguente io ho due vettori e devo ordinarli in base al loro rapporto, dal più alto al più piccolo

Es

[1 2 3 4]
[4 3 2 1]

1/4<2/3<3/2<4/1

[4 3 2 1]
[1 2 3 4]

cionci
12-02-2010, 20:11
Scrivi intanto come ordineresti un vettore singolo...

ohi
13-02-2010, 14:39
Pensavo ad un algortimo come ad esempio Merge sort

Noixe
13-02-2010, 16:22
La spiegazione didattica l'avevo data alla fine.

Ok, niente sorgente, mi limito a dirti:

1. Confronta i rapporti
2. Scambia gli elementi in entrambi i vettori

Ti suggerisco di usare il tipo double

Ho detto troppo?

cionci
13-02-2010, 16:41
In questo forum non si danno soluzioni complete agli esercizi.

ohi: scrivi il merge sort per un singolo vettore. Poi cercherò di farti ragionare su quello.