[C] Algoritmo di ricerca binaria

[christianleg80]

Salve a tutti...

ho voluto scrivere un algoritmo in merito alla ricerca binaria, senza studiare prima quello "standard"...


int cercavalore; // valore da ricercare
int vet[];
int m, n, x; // la n sta per la dimensione del vettore

m=n/2;

if(cercavalore>vet[m])
x=m;
else x=1;

while(cercavalore!=vet[x] && x<n) x++;
if(cercavalore==vet[x])
...valore presente in posione x
else
... elemento non presente...

cosa ne pensate...

cmq dopo ho studiato quello "standard"

saluti e buon natale a tutti...
Christian Leggiero

[alka]

Si parla di C++? Letto il Regolamento?

[christianleg80]

...oppss chiedo scusa...

sto parlando del C...

[Xaratroom]

Non è un algoritmo di ricerca binaria quello che hai realizzato, ma un misto fra binaria e esaustiva (nel caso migliore però fa n/2 controlli circa)...
Può andare ...
Se non fosse necessario avere un vettore ordinato per utilizzarla
Quindi puoi capire che in molti casi applicare una dicotomica dopo aver ordinato il vettore è il top...
Così come hai fatto, dopo aver ordinato il vettore può capitare che il pc debba fare n controlli