Selection sort con Scratch

Oggi sviluppiamo l’algoritmo selection sort con Scratch.
Infatti anche con scratch è possibile implementare gli algoritmi di ordinamento.

Ragioniamo come abbiamo anche fatto per il selection sort in C.


Come sviluppare l’algoritmo selection sort con scratch?

Occorre premettere che per realizzare questo algoritmo bisogna saper utilizzare le liste.

Liste in scratch

Le liste ricordiamo sono dei contenitori che permettono di contenere più valori alla volta e di organizzare i dati in maniera sequenziale.
È inoltre possibile aggiungere elementi alla lista durante l’esecuzione di un programma.
Per accedere agli elementi della lista dobbiamo accedere alla sua posizione.


Procedimento algoritmo selection sort con scratch

Occorre innanzitutto creare la lista, in questo caso di numeri, che chiamo senza troppa fantasia numeri!

lista numeri iin scratch

Chiedo dunque quanti elementi inserire e memorizzo la risposta in una variabile che chiamo N.
Successivamente con un ciclo popolo la mia lista di numeri.

In che modo?

Creo una varabile contatore che chiamo conta che ha la funzione di tenere traccia dei numeri che a mano a mano verranno inseriti. Tale variabile deve essere inizializzata a zero, si incrementerà per ogni inserimento e si fermerà quando raggiungerà N, ovvero il numero di elementi richiesti.

All’interno del ciclo chiedo ogni volta di inserire un numero.

In questo modo ho popolato la mia lista con dei numeri a caso che ho inserito da tastiera.

Elenco sotto le variabili che ho utilizzato. Le variabili min, j e temp verrano spiegate più avanti.

variabili utilizzate per selection sort in scratch

Chiedo dunque di visualizzare gli elementi della lista con una semplice lettura della lista stessa.

Utilizzo lo stesso contatore che inizializzo nuovamente a zero e creo un ciclo che consentirà di leggere tutti gli elementi della lista, grazie al comando delle liste di scratch: elemento …. di numeri, che visualizzerà prima l’elemento con indice 0, poi l’emento con indice 1 e così via.

lettura lista scratch

Adesso dobbiamo ordinare l’array e per farlo procediamo in questo modo.

Ci servono le variabili:

  • min
  • j
  • temp

Assegniamo a min il valore di conta, così da farlo partire dalla posizione zero e a j assegniamo il valore di conta + 1, in modo tale da fare partire l’indice dalla posizione 1.

Poi scorriamo la lista e se l’elemento di posizione j della lista è minore dell’elemento di posizione min allora assegno a min il valore j. Altrimenti vado avanti incrementando j e utilizzando una variabile temporanea che ad esempio chiamo temp per effettuare lo scambio.

Non ci resta che visualizzare l’array ordinato.

Allego lo script nell’immagine sotto.

selection sort in scratch

Questo è solo un esempio di sviluppo dell’algoritmo selection sort con scratch, proponete pure la vostra nei commenti sotto.

Alcuni link utili:

Selection sort in C

Array o vettori

Quick sort in linguaggio C

Merge sort in linguaggio C

Insertion Sort in lingaggio C

Autore dell'articolo: Cristina

Avatar per Coding Creativo

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *