ConceptStep · piattaforma didattica per l'informatica

Bubble Sort visuale

Linguaggio C · Lezione

C · lezione 20 / 27

Bubble Sort visuale

Segui coppie adiacenti, confronti e scambi mentre gli elementi più grandi si spostano verso destra.

1 · Osserva e prevedi

Il concetto

Bubble Sort confronta elementi vicini. Se sono nell'ordine sbagliato li scambia; dopo ogni passata una parte finale dell'array è già definitiva.

Schema mentale:

confronta v[j],v[j+1] → eventuale swap → continua → suffisso 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 / 22

Array iniziale

Bubble Sort confronta coppie adiacenti; i valori grandi risalgono verso destra.

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.

Bubble Sort Avvia il flowchart per sincronizzare il codice
                        1#include <stdio.h>
                        2 
                        3int main(void)
                        4{
                        5    int v[5] = {5, 1, 4, 2, 3};
                        6    for (int i = 0; i < 4; i = i + 1)
                        7    {
                        8        for (int j = 0; j < 4 - i; j = j + 1)
                        9        {
                        10            if (v[j] > v[j + 1])
                        11            {
                        12                int temp = v[j];
                        13                v[j] = v[j + 1];
                        14                v[j + 1] = temp;
                        15            }
                        16        }
                        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 passaggio bubble sort

Leggi cinque interi, esegui un passaggio completo di bubble sort crescente e 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

Nella prima comparazione di {5, 1, 4, 2, 3}, cosa succede a 5 e 1?

Prova 1 / 5 · Comprensione

Progresso: 0 / 5 · corretti: 0

La tua mappa delle competenze

Cosa devi sapere per Bubble 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?