Bubble sort: differenze tra le versioni

Versione delle 16:36, 6 giu 2020

Versione delle 16:37, 6 giu 2020

Riga 23:

== Denominazione ed efficienza ==

L'algoritmo deve il suo nome al modo in cui gli elementi vengono ordinati in una lista: quelli più piccoli "risalgono" verso un'estremità della lista, mentre quelli più grandi "affondano" verso l'estremità opposta della lista, come le bolle in un bicchiere di spumantechampagne. In particolare, alcuni elementi attraversano la lista velocemente (in gergo detti "''lepri''"), altri invece più lentamente (detti "''tartarughe''"). I primi vengono spostati nella stessa direzione in cui scorre l'indice dell'algoritmo, mentre i secondi nella direzione opposta.

Come tutti gli algoritmi di ordinamento, può essere usato per ordinare dati di un qualsiasi tipo per i quali sia definita una [[relazione d'ordine]].