Domani ho una bella (?) verifica di informatica, proprio sui vettori, e gli argomenti dovrebbero essere (se non sbaglio
) i vettori, in particolare:
- Ordinamento valori di un vettore (BubbleSort e ShellSort).
- Ricerca di un valore in un vettore ordinato.
Ora, avrei qualche dubbio sulla ricerca di un vettore, e vorrei avere un chiarimento:
Codice:
V[0] V[1] V[2] V[3] V[4] V[5] <-- celle vettore
1 2 4 5 7 9 <-- valori di ciascuna cella
Adesso inserisco la colonna delle variazioni di valori delle variabili, nella ricerca del valore "7", ditemi se ho inserito qualche errore:
Codice:
int sx=0
int dx=0
int md=0
bool trovato
Codice:
sx md dx trovato
0 2 5 false
3 4 5 true
mentre se devo cercare il valore "3", che però non c'è:
Codice:
sx md dx trovato
0 2 5 false
0 0 1 false
0 0 0 false
i miei ragionamenti sono corretti?