ConceptStep · piattaforma didattica per l'informatica

Selection Sort visuale

Linguaggio C · Lezione

C · lezione 19 / 27

Selection Sort visuale

Osserva il candidato minimo, i confronti e lo scambio che rende definitiva una posizione alla volta.

1 · Osserva e prevedi

Il concetto

A ogni passata Selection Sort cerca il minimo nella parte ancora non ordinata e lo porta nella prima posizione libera del prefisso ordinato.

Schema mentale:

scegli i → cerca minimo da i+1 → scambia con v[i] → prefisso ordinato cresce

2 · Flowchart + Array Lab

Segui lo stesso algoritmo come diagramma

Il flowchart mantiene visibile il controllo dell'algoritmo; l'Array Lab sotto rende visibili celle, indici, confronti, candidati e scambi.

Caricamento diagramma…
3 · Array / Search / Sorting Visualizer

Guarda i dati cambiare passo dopo passo

Gli indici restano sempre visibili. Nei sort vengono evidenziati confronti, candidato corrente, scambi e porzione già ordinata.

1 / 20

Array iniziale

Selection Sort costruisce da sinistra la parte già ordinata.

4 · Flowchart ↔ C · Run in Page

Laboratorio 1 — Esegui il programma di esempio

Il pulsante «Esegui C» esegue esclusivamente il programma di esempio mostrato qui a sinistra, usando lo stdin qui a destra. La sfida di programmazione più sotto dispone di un editor e di un pulsante di verifica indipendenti.

Selection Sort Avvia il flowchart per sincronizzare il codice
                        1#include <stdio.h>
                        2 
                        3int main(void)
                        4{
                        5    int v[5] = {5, 2, 4, 1, 3};
                        6    for (int i = 0; i < 4; i = i + 1)
                        7    {
                        8        int minimo = i;
                        9        for (int j = i + 1; j < 5; j = j + 1)
                        10        {
                        11            if (v[j] < v[minimo])
                        12                minimo = j;
                        13        }
                        14        int temp = v[i];
                        15        v[i] = v[minimo];
                        16        v[minimo] = temp;
                        17    }
                        18 
                        19    for (int i = 0; i < 5; i = i + 1)
                        20        printf("%d\n", v[i]);
                        21    return 0;
                        22}
Pronto. Fai una previsione prima di eseguire.

                    
                

Laboratorio 2 — Sfida: scrivi il tuo codice — Primo passo selection sort

Leggi cinque interi, porta il minimo in posizione zero scambiandolo con v[0], quindi stampa l'array.

Qui lavori su un programma diverso da quello del laboratorio 1. Completa il codice iniziale: «Verifica con tutti i test» compila questo editor e prova tutti gli input, inclusi i casi limite.

5 · Prova guidata

Verifica la previsione

Dopo la prima passata su {5, 2, 4, 1, 3}, quale valore finisce in posizione 0?

Prova 1 / 5 · Comprensione

Progresso: 0 / 5 · corretti: 0

La tua mappa delle competenze

Cosa devi sapere per Selection Sort visuale

ConceptStep distingue ciò che è indispensabile da ciò che è consigliato o utile come rinforzo. Solo i prerequisiti obbligatori bloccano l'avanzamento.

Argomento corrente Competenza solida Da ripassare Da rafforzare Da acquisire Supporto opzionale

Relazioni: linea continua = obbligatorio · linea tratteggiata = consigliato · linea puntinata = rinforzo.

PERCORSI GUIDATI

Vuoi scegliere la prossima competenza da sviluppare?