Bubble sort: differenze tra le versioni

Versione delle 18:14, 20 lug 2005

Versione delle 18:22, 20 lug 2005

Riga 1:

{{da controllare|firma=[[Utente:DanGarb|DanGarb]]|motivo=ci sono errori in alcune implementazioni (vedi discussione)}}

Il '''Bubble Sort''', in italiano '''ordinamento a bolla''', è l'un semplice [[algoritmo]] più semplice per ordinare gli elementi di un [[array]].

Come funziona? Esso prevede l'uso di due indici: il primo, inizialmente, punta al primo elemento dell'array, il secondo indice punta al secondo elemento. Partendo da queste posizioni, il primo elemento viene confrontato con tutti gli elementi successivi. Ogni volta che il primo elemento risulta maggiore dell'elemento con cui viene confrontato, i due valori vengono scambiati. È chiaro che alla fine di questa serie di confronti il primo elemento risulterà il minore di tutto l'array. Poi il primo indice viene spostato alla seconda posizione e il secondo indice riparte dalla terza; di nuovo si effettuano tutti i confronti. E così via, finché il primo indice arriva al penultimo elemento dell'array.