Archives

All Posts Tagged Tag: ‘Sorting’

Algo1 Icon

Selection Sort: un’ algoritmo per ordinare

0

Uno delle aree principali dello studio di algoritmi, si basa sul trovare il modo migliore per ordinare un insieme di oggetti. Abbiamo già visto l’ Insertion Sort, ed oggi ne vedremo uno simile: il Selection Sort. Nell’ altro articolo, per spiegare il funzionamento dell’algoritmo, ho utilizzato come esempio l‘ordinamento di una mano a carte. Vorrei modificare l’esempio in modo da …

Read More
Algo1 Icon

InsertionSort: Algoritmo di ordinamento

1

L’ InsertionSort è uno degli algoritmi probabilmente più facili da capire che ci sono: esso si basa praticamente sullo stesso meccanismo che ci porta ad ordinare meccanicamente le carte mentre giochiamo. InsertionSort, dall’ inglese ordinamento per inserimento, funziona infatti così: Stiamo giocando ad un gioco di carte (scala 40 o poker). Peschiamo una carta e la teniamo in mano. Peschiamo …

Read More