Array iniziale
Bubble Sort confronta coppie adiacenti; i valori grandi risalgono verso destra.
Linguaggio C · Lezione
Segui coppie adiacenti, confronti e scambi mentre gli elementi più grandi si spostano verso destra.
Bubble Sort confronta elementi vicini. Se sono nell'ordine sbagliato li scambia; dopo ogni passata una parte finale dell'array è già definitiva.
confronta v[j],v[j+1] → eventuale swap → continua → suffisso ordinato cresce
Il flowchart mantiene visibile il controllo dell'algoritmo; l'Array Lab sotto rende visibili celle, indici, confronti, candidati e scambi.
Gli indici restano sempre visibili. Nei sort vengono evidenziati confronti, candidato corrente, scambi e porzione già ordinata.
Bubble Sort confronta coppie adiacenti; i valori grandi risalgono verso destra.
5 > 1: devono scambiarsi.
Dopo lo scambio: 1, 5.
5 > 4: devono scambiarsi.
Dopo lo scambio: 4, 5.
5 > 2: devono scambiarsi.
Dopo lo scambio: 2, 5.
5 > 3: devono scambiarsi.
Dopo lo scambio: 3, 5.
L'elemento più grande rimasto è ora nella sua posizione definitiva a destra.
Sono già nell'ordine corretto.
4 > 2: devono scambiarsi.
Dopo lo scambio: 2, 4.
4 > 3: devono scambiarsi.
Dopo lo scambio: 3, 4.
L'elemento più grande rimasto è ora nella sua posizione definitiva a destra.
Sono già nell'ordine corretto.
Sono già nell'ordine corretto.
L'elemento più grande rimasto è ora nella sua posizione definitiva a destra.
Sono già nell'ordine corretto.
L'elemento più grande rimasto è ora nella sua posizione definitiva a destra.
L'array è ordinato in modo crescente.
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.
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}
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.
Nella prima comparazione di {5, 1, 4, 2, 3}, cosa succede a 5 e 1?
Prova 1 / 5 · Comprensione
Progresso: 0 / 5 · corretti: 0
ConceptStep distingue ciò che è indispensabile da ciò che è consigliato o utile come rinforzo. Solo i prerequisiti obbligatori bloccano l'avanzamento.
Relazioni: linea continua = obbligatorio · linea tratteggiata = consigliato · linea puntinata = rinforzo.