Bubble sort
Definizione rapida
Il bubble sort, o ordinamento a bolle, ordina i dati confrontando in sequenza gli elementi adiacenti.
Spiegazione
L'algoritmo percorre l'insieme da ordinare e prende in esame una coppia di elementi vicini alla volta. La denominazione sinking sort viene talvolta usata, ma la fonte la considera inesatta.
Esempio pratico
In un elenco di valori, il procedimento confronta il primo elemento con il secondo e poi continua con le coppie adiacenti successive.
Spiegazione tecnica
L'ordinamento si basa sul confronto sequenziale locale tra elementi consecutivi dell'insieme di dati.
Da non confondere con
Bubble sort è il nome dell'ordinamento a bolle; non va assunto come equivalente preciso della denominazione sinking sort.