AlgoritmosBusqueda.txt

---Búsqueda Secuencial---

Ejemplo
• Desarrollar un programa que
posea una función que reciba
como parámetro un arreglo de
10 enteros, y un entero, y
retorne la posición del entero
si es que se encuentra, de lo
contrario devolver –1.


#include <stdio.h>
int encuentra(int A[], int b) {
int k=1, result=-1;
do{
if (A[k]== b)
result =k;
else
k++;
}while ((result==-1)&&(k<10));
return result;
}
int main() {
int i, x[10];
for(i=0;i<10;i++)
scanf("%d",&x[i]);
i = encuentra( x, 10);
printf("resultado %d\n",i);
return 0;
}

---Búsqueda Binaria---
Ejemplo

#include <stdio.h>
int main() {
int b,i,j,k, v[12];
for(i=0;i<12;i++)
scanf("%d",&v[i]);
printf("fin del llenado\n");
printf("ingrese numero a buscar ");
scanf("%d",&b);
i= 0;
j= 12-1;
do {
k= (i+j)/2;
if (v[k]<=b )
i=k+1;
if (v[k]>=b )
j= k-1;
} while (i<=j);
printf("elemento %d esta en %d\n",v[k],k);
return 0;
}