Array iniziale
Selection Sort costruisce da sinistra la parte già ordinata.
Linguaggio C · Lezione
Osserva il candidato minimo, i confronti e lo scambio che rende definitiva una posizione alla volta.
A ogni passata Selection Sort cerca il minimo nella parte ancora non ordinata e lo porta nella prima posizione libera del prefisso ordinato.
scegli i → cerca minimo da i+1 → scambia con v[i] → prefisso 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.
Selection Sort costruisce da sinistra la parte già ordinata.
Assumi per ora che il minimo sia v[0] = 5.
2 è più piccolo: il nuovo minimo è l'indice 1.
Il minimo provvisorio non cambia.
1 è più piccolo: il nuovo minimo è l'indice 3.
Il minimo provvisorio non cambia.
La posizione 0 è ora definitiva: contiene 1.
Assumi per ora che il minimo sia v[1] = 2.
Il minimo provvisorio non cambia.
Il minimo provvisorio non cambia.
Il minimo provvisorio non cambia.
La posizione 1 è ora definitiva: contiene 2.
Assumi per ora che il minimo sia v[2] = 4.
Il minimo provvisorio non cambia.
3 è più piccolo: il nuovo minimo è l'indice 4.
La posizione 2 è ora definitiva: contiene 3.
Assumi per ora che il minimo sia v[3] = 5.
4 è più piccolo: il nuovo minimo è l'indice 4.
La posizione 3 è ora definitiva: contiene 4.
Tutte le posizioni sono in ordine 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, 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}
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.
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
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.