Domanda Algoritmo di Distribuzione e Fusione

[SaraAP]

Salve a tutti, qualcuno sa come di si implementa un algoritmo di distribuzione e fusione sui file? Ho una classe Auto, le cui variabili di istanza sono modello e anno di immatricolazione. Le informazioni relative alle varie auto sono presenti in un file. L'esercizio mi chiede di riordinare le auto in base all'anno di immatricolazione e per farlo devo utilizzare l'algoritmo sopra citato. Qualcuno può aiutarmi? Grazie mille.

 

[Informaticage]

Che roba è distrubuzione e fusione? Il merge sort?

 

[SaraAP]

Che roba è distrubuzione e fusione? Il merge sort?

Si più o meno, soltanto che invece di utilizzare degli array di appoggio devo utilizzare i file, soltanto che non so come si fa

 

[Informaticage]

Ti basta caricare l'array in memoria, e applicare il merge sort classico, una volta finito riscrivi tutto nel file.
Tu leggi i dati dal file, poi inizi ad applicare l'algoritmo:
Fino a che l'array ha più di 2 elementi lo dividi a metà.
richiami ricorsivamente mergesort (con le 2 metà), quindi 2 chiamate.
Poi unisci le 2 metà e fai il return.

Se vuoi ti invio le foto del libro di algoritmica se vuoi più dettagli.