Ordinamento
Ordinare un array significa confrontare tra loro i suoi elementi ed effettuare degli scambi così da disporli in ordine crescente e decrescente a seconda del tipo dell'ordinamento voluto.
SORT:
è il termine con cui si indica un algoritmo di ordinamento. Ordinare un insieme di dati comporta la perdita delle posizione iniziale di questi.
Sono presenti due diversi algoritmi di ordinamento :
- Exchange-sort= si fissa un elemento del vettore e lo si confronta con tutti i successivi, si effettuerà uno scambio se l'elemento fissato e l'elemento di confronto non sono in ordinamento corretto.
- Bubble-sort = si confrontano gli elementi a copia, ognuno con il suo successivo : se la coppia non è ordinata secondo il criterio scelto si effettua lo scambio e si annota lo scambio avvenuto se al termine del confronto si è verificato almeno uno scambio, si rinizia il procedimento dall'inizio altrimenti il vettore è già ordinato