Algoritmo di ordinamento

[Wolfyamadeus]

Eccomi di nuovo a voi a rompere!

Problema: in Java devo ordinare due vettori dinamici (uno contenente i nomi delle città e l'altro contenente il rispettivo numero di abitanti) in maniera tale che alla fine mi risulti il nome della città col numero degli abitanti maggiori.

C'è nessuno chee mi darebbe una mano?

Grazie mille in anticipo per gli eventuali!

A.

[redvex]

potresti usare l'interfaccia comparable sui tuoi oggetti da ordinare e mettere il tutto su una lista ordinata

[Wolfyamadeus]

Scusa l'ignoranza ma non è che mi potresti spiegare meglio... chiedo venia per l'ignoranza...

[redvex]

ammesso che l'oggetto si chiami A

devi dichiarare l'oggetto di tipo A "comparable" ovvero

public class A implements comparable {



//costruttore

public A(){

}



//metodi pubblici

....



//devi poi fare l'overiding del metodo compareTo()



public compareTO(Object 

     private int r=0;

     if (A<<-- non letteralmente ma la condizione per cui A precede B

         r=-1;

     if A.equals(

         r=0;

     else

         r=1;

     return (r);

}

Dopo aver costruito il tuo oggetto in questo modo puoi infilarlo in maniera ordinata in una struttura dinamica, tipo una lista

Spero di essere stato chiaro

PS. quando compari gli oggetti ti tocca fare il casting esplicito all'interfaccia:

(comparable)my_objectA.compareTo((comparable)my_objectB)

Credo sia meglio usare questa strategia piuttosto che ordinare dopo gli oggetti, almeno in termine di prestazione