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===
<sourcesyntaxhighlight lang="python">
def binsearchr(seq, search, left=0, right=None):
if right==None: right = len(seq)
Riga 14:
else:
return center
</syntaxhighlight>
</source>
===Implementazione in [[Python]] versione non ricorsiva===
<sourcesyntaxhighlight lang="python">
def binsearch(seq, search):
left = 0
Riga 29:
return center
return -1
</syntaxhighlight>
</source>
===Implementazione in [[C]] versione ricorsiva===
<sourcesyntaxhighlight lang="c">
int ricercaBinaria(int lista[], int x, int a, int z ) {
Riga 54:
}
</syntaxhighlight>
</source>
 
===Implementazione in [[C++]] versione non ricorsiva===
Riga 115:
 
===Implementazione in [[Java]] versione non ricorsiva===
<sourcesyntaxhighlight lang=java>
/*
* @param lista l'array ordinato su cui effettuare la ricerca
Riga 140:
return -1; //non l'ha trovato
}
</syntaxhighlight>
</source>
 
===Implementazione in [[Java]] versione ricorsiva===
<sourcesyntaxhighlight lang=java>
/*
* @param lista l'array ordinato su cui effettuare la ricerca
Riga 170:

 }

}
</syntaxhighlight>
</source>
 
[[Categoria:Implementazioni di algoritmi|Ricerca dicotomica]]