Implementazioni di algoritmi/Ricerca dicotomica: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 57:
===Implementazione in [[C]] versione non ricorsiva===
<source lang="c">▼
// lista l'array su cui effettuare la ricerca
// n numero elementi della lista
// x chiave da ricercare
// N.B.: questa implementazione è valida solo se la lista contiene dati numerci (int)
// per estenedere la ricerca ad altri tipi di dati occorre riportare alcune
// modifiche sui tipi di dati e sulle if di comparazione.
// buon lavoro!
▲<source lang="c">
▲ int ricercaBinariaNonRicorsiva(int lista[], int n, int x)
int p,u,m;
▲ {
p
▲ return m; // valore x trovato alla posizione m
// se il programma arriva a questo punto vuol dire che
▲ }
▲ // dovrebbe trovarsi alla posizione u (nota che qui p==u)
▲ return -1;
▲ }
</source>
|