Condividi:        

Glossario informatico: Bubble Sorting

Il Bubble Sorting è un algoritmo utilizzato per ordinare i valori contenuti in un array: si basa sul confronto di due elementi consecutivi, che vengono scambiati di posizione nel caso in cui il criterio di confronto non sia soddisfatto.
Il nome è dovuto ad una metafora: i valori selezionati dal criterio "risalgono" verso le posizioni alte dell'array come le bolle in un bicchiere d'acqua.

Array d'esempio: 2 5 6 3 11 14 8 21
Criterio di confronto: A minore di B

L'algoritmo confronta il primo elemento col secondo (A=2, B=5); Il criterio è soddisfatto.

Si passa quindi a confrontare il secondo elemento col terzo (A=5; B=6);
Anche in questo caso il criterio è soddisfatto.

Nel confronto fra il terzo ed il quarto elemento (A=6; B=3) il criterio non è soddisfatto; i due valori vengono quindi scambiati di posizione e viene impostato al valore logico "vero" un flag che indica quanto avvenuto.

Il controllo prosegue con le stesse modalità finché non sono stati confrontati gli ultimi due elementi;

Al termine del primo passaggio, l'array dell'esempio si presenterà così:
2 5 3 6 11 8 14 21 (flag: "vero")

A questo punto si verifica il flag di stato: se è "vero", occorre effettuare un nuovo ciclo di controlli.

Al termine del secondo passaggio, l'array dell'esempio sarà:
2 3 5 6 8 11 14 21 (flag: "vero")

Al termine del terzo passaggio, l'array dell'esempio sarà invariato, ma il flag sarà "falso" (non sono avvenuti scambi); l'algoritmo termina e l'array è riordinato secondo il criterio scelto (il criterio "A minore di B" produce un ordinamento crescente; "A maggiore di B" produce un ordinamento decrescente)