Immagina che tutti i tuoi amici mettano il loro nome e numero di telefono su una striscia di carta, e tutte quelle strisce siano state messe in un sacchetto e mescolate. Vuoi un elenco di tutti questi contatti, ma ti servono in ordine alfabetico per essere utile. Ecco come utilizzare un ordinamento a bolle per farlo: 1) Disponi tutti i nomi da sinistra a destra. 2) Inizia dalla striscia più a sinistra. Confrontalo con la striscia alla sua destra. Se il nome è più avanti nell'alfabeto rispetto al nome del suo vicino di destra, scambia i loro posti. 3) Ora guarda la seconda striscia da sinistra (questa potrebbe essere di nuovo la stessa striscia, se si è solo scambiata di posto). Confronta il suo nome con il suo vicino di destra proprio come prima. Scambiali se necessario. 4) Continua questo processo fino a raggiungere la striscia più a destra. Ora sai che la striscia all'estrema destra ha il nome della persona più recente dell'alfabeto. Spostandoti e scambiandoti se necessario, hai &quot;ribollito&quot; l'ultimo nome dell'alfabeto, da cui deriva il nome bubble sort. 5) Ora torna all'estrema sinistra e ripeti la stessa procedura, ma questa volta puoi fermarti alla seconda striscia più a destra perché sai già che è l'ultimo nome dell'alfabeto. 6) Di nuovo, torna alla striscia all'estrema sinistra, ripeti il processo e fermati alla terza striscia più a destra. 7) Continua fino a quando l'intero elenco non viene ordinato. L'ordinamento delle bolle come questo è molto semplice, ma può richiedere molto tempo su lunghi elenchi. Altri approcci possono essere consigliati per elenchi più lunghi.
Spiegare il concetto di algoritmo di ordinamento delle bolle a un pubblico non tecnico.