invertire array

[Metallica]

allora ho un array, ogni elemento dell'array contiene un carattere, elemento per elemento si formano tanti nomi separati da spazi.

ad es.

+---+---+---+---+---+---+---+
| U | G | O |   | P | I | O |
+---+---+---+---+---+---+---+

devo fare un algoritmo che ordini l'array in modo inverso, mantenendo i nomi con il loro significato

quindi:

+---+---+---+---+---+---+---+
| P | I | O |   | U | G | O |
+---+---+---+---+---+---+---+

Purtroppo è per l'università, quindi devo fare tutto io senza usare funzioni magari che lo facciano per me...

Qualcuno ha un'idea su come ottenerlo(anche solo a parole và bene)?

[kuarl]

inizierei col dividere l'array in array di stringhe in cui ogni elemento è una parola. Poi scriverei una funzione che mi confronta due parole alla volta e mi determina quale sia la maggiore/minore/uguale, una volta ottenuti i comandi basilari puoi usare l'algoritmo classico del bubble sort o se vuoi quick sort.

Per fare il confronto delle due parole tieni presente che puoi confrontare due caratteri:
ad es. '0' < '9' < 'A' < 'Z' < 'a' < 'z'

fai un ciclo partendo dalle prime lettere e ti fermi quando trovi due lettere diverse, quando sono diverse fai il confronto e determini la l'ordine.
Fai attenzione, devi anche contemplare il caso particolare:

"Lucia"
"Luciano"
in questo caso "Lucia" < "Luciano"


non so' se sono stato chiaro, se vuoi ti scrivo il programma (PHP, C, Java) e ti dico, in passato ho già risolto un problema simile