Ordinamento date

[giume]

Buongiorno a tutti. Sto facendo un programma che dovrebbe visualizzzare un grafico seguendo i dati da rappresentare in ordine cronologico. Ho immagazzinato le date in un vettore di GregorianCalendar. A me interessa ordinare tali date senza effetture scambi di posizione, ma immagazzinando l'ordine in un vettore di interi. Non riesco ad avere un'idea intelligente per risolvere tale problema, potreste aiutarmi???

[LeleFT]

Senza alcuni presupposti di base (come ad esempio la garanzia che tutte le date siano diverse tra loro) dovrai provvedere a lavorare con una copia del vettore originale.

Dovrai avere un array di interi da 0 a N-1 (N è il numero di elementi del vettore) costruito banalmente in modo già ordinato.

Dovrai ordinare la copia del vettore e, man mano che su di esso effettui gli scambi, registri questi scambi anche nell'array di interi.

Alla fine del processo, avrai il tuo array di interi che riflette esattamente la situazione delle posizioni del vettore come dovrebbero essere se fosse ordinato. In altre parole, scorrendo l'array dall'inizio alla fine ottieni le posizioni da prelevare nel vettore in modo da ottenere una raccolta ordinata.


Ciao.

[giume]

Grazie per le indicazioni. Anche io avevo pensato ad una soluzione del genere, ma pensavo ce ne fossero altre. Proverò a farlo in questo modo.

[LeleFT]

Beh... se tu avessi la certezza che le date sono tutte diverse tra loro sarebbe ancora più semplice e non dovresti effettuare alcun confronto per l'ordinamento (si utilizzerebbe la tecnica del CountingSort, che ordina in tempo lineare).


Ciao.