Ordiniamo le bolle
Naturalmente non sono impazzito , tranquilli, non voglio mettermi a giocare con le bolle ma oggi parleremo o meglio vedremo come riprodurre con Scratch un algoritmo per ordinare una lista. Parliamo del famoso Bubble sort che ci permette di ordinare in maniera semplice e abbastanza veloce una lista di elementi spostando quelli più grandi verso un lato della lista e i più piccoli dall'altro. In questo modo i vari elementi risaliranno la lista o scenderanno proprio come se fossero delle bollicine spumeggianti. Vediamo brevemente il funzionamento. Per ogni coppia di elementi della lista andiamo a controllare se il primo elemento selezionato è maggiore del secondo, in caso positivo verranno scambiati di posto facendo risalire il più piccolo e scendere il più grande, parliamo di posizioni all'interno della lista. Avremo quindi gli elementi più piccoli verso l'inizio della lista (più leggeri verso l'alto) e quelli più grandi verso la fine della lista (le bolle più pesa...