Inizia da sinistra
Confronta un elemento alla volta con il valore cercato 9.
Linguaggio C · Lezione
Confronta il valore cercato con una cella alla volta e rendi visibile l'indice corrente.
La ricerca lineare non salta elementi: nel caso peggiore deve controllare tutto l'array. L'indice trovato identifica la posizione, non il valore stesso.
i=0 → v[i] == cercato? → no: i++ · sì: memorizza i
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.
Confronta un elemento alla volta con il valore cercato 9.
4 != 9: continua.
7 != 9: continua.
2 != 9: continua.
9 == 9: memorizza l'indice 3.
1 != 9: continua.
Il valore 9 si trova all'indice 3.
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 cercato = 9;
7 int trovato = -1;
8
9 for (int i = 0; i < 5; i = i + 1)
10 {
11 if (v[i] == cercato)
12 trovato = i;
13 }
14
15 printf("%d\n", trovato);
16 return 0;
17}
Leggi cinque interi e poi il valore da cercare; stampa il primo indice oppure -1.
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.
Nell'array {4, 7, 2, 9, 1}, a quale indice si trova 9?
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.