ordinare una data senza getActualMaximum di Calendar e senza sort di Collection o delle sue sottoclassi

[Mitele]

Buongiorno a tutti,
avrei bisogno di risolvere il seguente problema nel migliore dei modi possibili. Ora vi spiego il problema che ho:

"Nell'ambito della realizzazione di uno scadenziario per un software di fatturazione, è disponibile un file così composto:

NrFattura; DataFattura; ModalitaDiPagamento

Modalità di Pagamento serve per calcolare la data di scadenza pagamento (DSP) in base alla dataFattura; può assumere i seguenti valori:

DF (Data Fattura) - DSP=DataFattura
DFFM(Data Fattura Fine Mese) - DSP=la fine del mese in cui è stata emessa la fattura. Es. Se DataFattura=23/03/2013 e ModalitàPagamento DFFM, allora data scadenza 31/03/2013
DF60(Data Fattura +60gg) - DSP=data fattura + 2 mesi solari Es. Se DataFattura=23/03/2013 e ModalitàPagamento DF60, allora data scadenza 23/05/2013


Si vuole un file che presenti le fatture ordinate per data di scadenza di pagamento, con i seguenti tre campi,
NrFattura; DataFattura; DataScadenzaPagamento

Realizzare quindi un modulo software che
a) legga il file in input
b) calcoli per ogni fattura la data di scadenza di pagamento
c) ordini le fatture per data di scadenza di pagamento crescente
d) scriva il file in output

con i seguenti vincoli:
1) non utilizzare il metodo getActualMaximum di Calendar o delle sue sottoclassi
2) non ulizzare il metodo sort di Collection o delle sue sottoclassi

[andbin]

1) non utilizzare il metodo getActualMaximum di Calendar o delle sue sottoclassi

Vuol dire che se devi determinare una data a partire da un'altra, ad esempio ottenere la data di fine mese, devi implementarlo tu con tuo codice.
La durata dei mesi è ben nota, a parte la differenza su Febbraio per anno bisestile o non. Quindi è abbastanza banale. Se non puoi usare altro del framework, devi anche implementare la logica per determinare se un anno è bisestile o no (anche qui è abbastanza banale, puoi trovare dettagli facilmente su internet, es. su Wikipedia).

2) non ulizzare il metodo sort di Collection o delle sue sottoclassi

Vuol dire che devi implementare tu, con tuo codice, uno degli algoritmi di ordinamento noti, es. Bubble-sort, Merge-sort, Quick-sort (ce ne sono una svagonata ... difficilmente se ne inventano di nuovi).
E devi anche valutare se farlo generalizzato, come quello del framework, cioè che si basa su Comparable/Comparator o se vuoi "cablare" il criterio di comparazione all'interno dell'algoritmo per i tipi di dati che devi gestire.