Cómo programar búsqueda secuencial y búsqueda binaria en programación VB
1. No hay nada que decir sobre la búsqueda secuencial, solo
for(int
i=0; ilt; len; i)
.if(arr[i]==datos)
retorno
i;
retorno
-1; p>
2. Reducir a la mitad es diseñar bajo, alto
int
low=0;
int
high=. len-1;
int
medio;
mientras(bajo;=alto)
{
mid=(bajo alto)/2;
if(datagt;arr[mid])
bajo=mid 1;
else
if( datalt; arr[mid])
high=mid-1;
else
return
mid;
}
Regresar
-1;