L’ordinamento di array è il processo di prendere i singoli elementi di un array e disporli in un qualche tipo di ordine logico secondo una serie di regole definite dall’utente. Il processo prevede l’esplorazione dell’array, un elemento alla volta, e il test di tale elemento rispetto agli elementi circostanti per determinare se è necessario spostarlo in un altro indice all’interno dell’array. Quando si esegue l’ordinamento di array, è possibile utilizzare diversi algoritmi, soprattutto quando le condizioni di ordinamento sono numeriche anziché qualcosa di più arbitrario. La maggior parte degli algoritmi di ordinamento degli array sono misurati in base alla loro velocità ed efficienza, con gli algoritmi più lenti che sono i più facili da programmare e i più veloci sono molto più complessi.
L’algoritmo di ordinamento degli array più semplice è chiamato bubble sort ed è anche il più lento. Il processo inizia con un ciclo che passerà attraverso ogni elemento dell’array. L’elemento corrente viene confrontato con l’elemento successivo nell’array e, se l’elemento successivo ha un valore inferiore all’elemento corrente, i dati negli indici vengono scambiati. Lo svantaggio di un ordinamento a bolle è che è necessario scorrere l’array più volte per eseguire tutti gli scambi necessari per ordinare l’array. Nelle implementazioni più basilari, l’ordinamento scorrerà l’intero array una volta completa per ogni elemento che contiene.
Un ordinamento per selezione utilizza un algoritmo che esegue l’ordinamento degli array in modo leggermente più efficiente rispetto a un ordinamento a bolle, ma richiede comunque più iterazioni attraverso l’array. Questo ordinamento inizia eseguendo un ciclo nell’array per trovare l’elemento con il valore più basso. Questo elemento viene quindi posizionato nel primo indice dell’array e alcune variabili di tracciamento vengono incrementate. Il ciclo quindi si ripete, cercando ora il successivo valore più basso che verrà poi inserito nel secondo indice dell’array. Il processo continua finché l’elemento con il valore più alto non viene inserito nell’ultimo indice dell’array.
Un metodo di ordinamento di array che può essere efficiente ma a volte complesso da implementare è noto come quicksort. L’ordinamento rapido implica l’assunzione di un valore che si trova nel mezzo di tutti i possibili valori contenuti nell’array. L’algoritmo esamina tutti gli elementi dell’array e inserisce tutti i valori maggiori del numero mediano alla fine dell’array e i valori inferiori all’inizio. Questo processo viene eseguito in modo ricorsivo sui blocchi dell’array fino a quando, alla fine, l’intero array non viene ordinato. Supponendo che il valore medio utilizzato per l’array sia abbastanza accurato, questo può essere un modo molto veloce per ordinare.
Un fattore che può influenzare un algoritmo di ordinamento di array è il mezzo con cui i dati vengono testati per l’equivalenza. I numeri semplici sono facili da confrontare per quale valore è maggiore, ma questo potrebbe non essere il caso di classi di dati complesse in cui è necessario confrontare più condizioni. Più tempo impiega per confrontare se un elemento è maggiore o minore di un altro, più tempo impiegherà l’algoritmo per ordinare l’array.