Ordine alfabetico array ( C++)

[minomic]

non mi è chiaro come utilizzare il sort

"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.

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à.

[Scara95]

[bubble sort] è l'algoritmo meno efficiente

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.