Salve ragazzi. Il prof di informatica ci ha assegnato un esercizio che consiste nel fare un programma che metta in ordine alfabetico delle lettere inserite da tastiera. Ho fatto delle ricerche e ho notato che per l'ordinamento si utilizza l'argoritmo sort,ma non ho trovato la sintassi generale e quindi non so come utilizzarlo. Come posso fare? Grazie in anticipo
Da quello che dici, molto probabilmente non hai tutte le nozioni per affrontare un esercizio del genere ....
Sai almeno scrivere la parte di input dei dati ?
No MP tecnici (non rispondo nemmeno!), usa il forum.
Si. So utilizzare gli array, non mi è chiaro come utilizzare il sort
Probabilmente il tuo professore ha spiegato qualche algoritmo di sorting e vuole che tu lo implementi.
"Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares
"IL" sort non esiste: sorting vuole solamente dire "ordinare un insieme di dati". Poi bisogna vedere "COME" lo fai, e per questo, come diceva Scara95, esistono più algoritmi con un grado diverso di difficoltà ed efficienza. Ad esempio bubble sort, selection sort, insertion sort, shell sort, quick sort, ... Tutti i dettagli li trovi tranquillamente su Wikipedia o su altri siti web.Originariamente inviata da Seth Balor
Come consiglio generale, tieni presente che se non hai molti dati da ordinare, una buona scelta può essere bubble sort: è l'algoritmo meno efficiente ma è molto semplice da implementare, e se non hai molti dati puoi anche rinunciare senza problemi all'efficienza in favore della semplicità.
L'efficienza si misura anche sui casi in cui vai a lavorare.
Se sai che i dati saranno (quasi) sempre sostanzialmente ordinati il bubblesort (ottimizzato) può essere molto efficiente.
Fallisce miseramente invece ad esempio un quicksort che sceglie come pivot sempre il primo o l'ultimo elemento. (In termini di efficienza, te li ordina comunque ovviamente...)
L'algoritmo va scelto anche in base ai dati sui cui vai a lavorare.
"Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares
Molto giusto. Io parlavo del caso generale in cui si hanno molti dati e dei quali non si sa nulla riguardo all'ordinamento iniziale, però quello che dici è assolutamente vero.
Il prof ha fatto riferimento a una variabile di supporto per fare l'ordinamento
Per fare l'ordinamento o per fare lo scambio?
Permessi di invio
Rispondi quotando