Bubble sort

CHE COS'E??

Bubble Sort, che in italiano significa naturalmente ordinamento a bolle, e già il nome dovrebbe dirci tutto, almeno.
Il meccanismo si basa infatti sull'idea di far emergere man mano (come bollicine) gli elementi minori all' inizio del vettore mentre contemporaneamente quelli maggiori si posizionano in fondo al vettore.

COME FUNZIONA ??

Dato un vettore ordinato di numeri casuali parte l'algoritmo; esso è formato da due cicli: il primo (quello più esterno) attraverso una variabile logica di tipo booleana si occupa di controllare l'uscita dal ciclo interno che riordina i dati.

ciclo interno si occupa, come detto poco fa, dell'ordinamento dei dati.
Pensiamola in termini numerici:
Sostanzialmente viene controllato mano a mano ogni numero con il suo successivo, se questo numero è minore del suo successivo non succede niente e si passa al numero successivo; se invece questo numero è maggiore del suo successivo vengono scambiati.
Si ripete questa operazione ciclicamente finchè tutti i numeri non sono ordinati. Quando tutti i numeri sono al loro posto non avviene più nessuno scambio quindi si esce dal ciclo.
In sostanza quindi l'algoritmo a bolla controlla ciclicacamente ogni numero con il suo successivo scambiandolo finchè tutti i numeri sono in ordine.

  • Es.

ciclo interno si occupa, come detto poco fa, dell'ordinamento dei dati.
Pensiamola in termini numerici:
Sostanzialmente viene controllato mano a mano ogni numero con il suo successivo, se questo numero è minore del suo successivo non succede niente e si passa al numero successivo; se invece questo numero è maggiore del suo successivo vengono scambiati.
Si ripete questa operazione ciclicamente finchè tutti i numeri non sono ordinati. Quando tutti i numeri sono al loro posto non avviene più nessuno scambio quindi si esce dal ciclo.
In sostanza quindi l'algoritmo a bolla controlla ciclicacamente ogni numero con il suo successivo scambiandolo finchè tutti i numeri sono in ordine.

Comment Stream