Punto di partenza
Usa il primo elemento come minimo e massimo provvisori.
Linguaggio C · Lezione
Mantieni due candidati mentre scorri l'array: un nuovo valore li sostituisce solo quando è più piccolo o più grande.
Minimo e massimo partono dal primo elemento, non da un valore inventato. Ogni elemento successivo viene confrontato con entrambi.
min=max=v[0] → visita v[i] → aggiorna min e/o max → continua
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.
Usa il primo elemento come minimo e massimo provvisori.
nuovo massimo 7
nuovo minimo 2
nuovo massimo 9
nuovo minimo 1
La scansione termina con minimo 1 e massimo 9.
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] = {4, 7, 2, 9, 1};
6 int minimo = v[0];
7 int massimo = v[0];
8
9 for (int i = 1; i < 5; i = i + 1)
10 {
11 if (v[i] < minimo)
12 minimo = v[i];
13
14 if (v[i] > massimo)
15 massimo = v[i];
16 }
17
18 printf("%d\n", minimo);
19 printf("%d\n", massimo);
20 return 0;
21}
Leggi cinque interi e stampa minimo e massimo separati da uno spazio.
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.
Per {4, 7, 2, 9, 1}, quali sono minimo e massimo?
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.