Implementazioni di algoritmi/Ricerca dicotomica: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Rv |
m Update syntaxhighlight tags - remove use of deprecated <source> tags |
||
Riga 2:
La '''ricerca dicotomica''' (o ricerca binaria) è un algoritmo di ricerca per individuare un determinato valore all'interno di un insieme ordinato di dati. La ricerca dicotomica richiede un accesso casuale ai dati in cui cercare.
===Implementazione in [[Python]] versione ricorsiva===
<
def binsearchr(seq, search, left=0, right=None):
if right==None: right = len(seq)
Riga 14:
else:
return center
</syntaxhighlight>
===Implementazione in [[Python]] versione non ricorsiva===
<
def binsearch(seq, search):
left = 0
Riga 29:
return center
return -1
</syntaxhighlight>
===Implementazione in [[C]] versione ricorsiva===
<
int ricercaBinaria(int lista[], int x, int a, int z ) {
Riga 54:
}
</syntaxhighlight>
===Implementazione in [[C++]] versione non ricorsiva===
Riga 115:
===Implementazione in [[Java]] versione non ricorsiva===
<
/*
* @param lista l'array ordinato su cui effettuare la ricerca
Riga 140:
return -1; //non l'ha trovato
}
</syntaxhighlight>
===Implementazione in [[Java]] versione ricorsiva===
<
/*
* @param lista l'array ordinato su cui effettuare la ricerca
Riga 170:
}
}
</syntaxhighlight>
[[Categoria:Implementazioni di algoritmi|Ricerca dicotomica]]
|