BUBBLE SORT
Corregge il difetto principale del naÔve sort: quello di non accorgersi se líarray, a un certo punto, Ë giý ordinato.
Opera per ìpassate successiveî sullíarray:
- a ogni ìpassataî, considera una ad una tutte le possibili coppie di elementi adiacenti, scam-biandoli se risultano nellíordine errato
- cosÏ, dopo ogni passata, líelemento massimo Ë in fondo alla parte di array considerata
Quando non si verificano scambi, líarray Ë ordinato, e líalgoritmo termina.
PuÚ accadere anche alla prima ìpassataî, se líarray Ë giý ordinato
Accorgendosi di array giý ordinati, líalgoritmo evita lavoro inutile.