Giochi matematici, ordinare dei numeri in modo efficiente con l’algoritmo QuickSort

La matematica è sempre stata per il popolo italiano croce e delizia, la si può odiare o amare ma nessuno può aver da ridire sull’importanza di questa materia. Insegnare la matematica può essere una impresa davvero ardua, questo perchè gli argomenti trattati sembrano a volte così lontani e al di fuori della nostra vita quotidiana. Un buon modo per avvicinarsi alla matematica e alla logica può essere sicuramente il gioco, utile per dare allo strumento matematico un segno di umanità. Oggi volevo trattare il metodo di ordinamento di una sequenza di numeri. Data una sequenza di numeri messi casualmente uno dopo l’altro, quale è il metodo migliore per ordinarli ad esempio in maniera crescente dal più piccolo al più grande?

Esempio di ordinamento quicksort

Se infine ancora avete dei dubbi, voglio condividere con voi questo video creato in una università della romania nel quale viene mostrato in maniera divertente il funzionamento di questo algoritmo.

All’inizio del video potete vedere che il pivot scelto è il numero 3, il primo ballerino a sinistra.

verascienza