Ordinamento di un vettore
Supponiamo di avere un vettore, ad es. di numeri interi, e di volerlo ordinare in ordine
crescente, cioè dall'elemento più piccolo al più grande. Questo significa che, se per esempio il
contenuto iniziale del vettore è:
dopo l'ordinamento il nuovo contenuto sarà:
Vi sono molti metodi per ordinare un vettore Due fra gli algoritmi più semplici sono:
Selection Sort
Bubble Sort
Selection Sort
L'idea è la seguente: si trova l'elemento minimo (quello col valore più piccolo di tutti) e lo si
sposta nell'elemento zero (il primo elemento) del vettore, scambiandolo di posto con
quest'ultimo:
A questo punto l'elemento zero è sistemato (contiene già il valore più piccolo). Si procede
quindi a una nuova ricerca del minimo sugli elementi restanti (dall'1 alla fine del vettore).
Analogamente a quanto fatto prima, il nuovo minimo viene scambiato di posto con l'elemento
di posizione 1 (il secondo del vettore):
