Che cos'è un ordinamento bolle?

Un ordinamento a bolle, o affondamento, è un algoritmo che ordina gli elenchi in ordine lavorando all'interno dell'elenco per scambiare e confrontare gli elementi. Il processo può aver luogo diverse volte prima che un elenco sia nell'ordine corretto. L'ordinamento prende il nome dai piccoli elementi che salgono continuamente in cima alla lista come bolle in un drink. Viene usato più spesso per mettere ordine in piccoli elenchi.

L'ordinamento a bolle funziona metodicamente, a partire dalla cima dell'elenco. Inizierà confrontando il primo elemento con il secondo e commutandoli se necessario. Quindi continuerà in fondo all'elenco e farà di nuovo uno scambio quando trova qualcosa che non funziona. Ogni volta che l'algoritmo effettua uno scambio, il processo verrà riavviato dalla parte superiore o inferiore dell'elenco.

I tipi di bolle provengono dal gruppo di confronto degli algoritmi di ordinamento. Questo tipo di algoritmo lavora due elementi alla volta, determinando su base coppia per coppia quale dei due valori è maggiore o se sono uguali. Questo tipo di ordinamento può fornire una visione limitata di un set di dati, ma può anche semplificare la messa a punto degli elementi di quel set. Altri tipi di algoritmo nel gruppo di confronto includono i tipi rapido, unisci, cocktail e ciclo.

Si ritiene che un altro algoritmo di ordinamento comparativo chiamato punto di inserimento funzioni in modo più efficiente, pur essendo basato su un concetto altrettanto semplice. Invece di riordinare dall'alto gli articoli, vengono inseriti nell'ordine corretto l'uno rispetto all'altro finché l'intero set non viene correttamente ordinato. In molti casi, questo tipo è arrivato a sostituire il tipo di bolla sia nei programmi di studio che nell'uso comune.

Sebbene l'algoritmo di ordinamento a bolle sia facile da usare e da capire, tende ad essere pratico solo per piccoli elenchi. La velocità e l'efficienza diminuiscono con un aumento del numero di elementi nell'elenco. Molti programmatori trovano anche difficile usare questo metodo relativamente vecchio con i sistemi di computer più recenti poiché è stato creato prima che esistessero queste macchine più efficienti.

Esistono alcuni metodi che possono essere utilizzati per aumentare l'efficienza dell'ordinamento delle bolle. Il più efficace sembra essere un metodo in cui l'algoritmo funziona in modo più fluido se gli elementi più grandi dell'elenco vengono inseriti all'inizio del processo. Avendo presente questa base, possono essere necessari molti meno passaggi per completare l'ordine del resto dell'elenco. Questo metodo di ordinamento può essere scritto nel codice dell'algoritmo.