5.

Buscar la posicin de la primera ocurrencia de varios elementos en un

arreglo. Existir un arreglo de elementos buscado. Si algn elemento no existe,
en esa posicin se colocara un -1
6. Buscar la posicin de la primera ocurrencia de un elemento en un arreglo y
devolver un arreglo de 2 posiciones donde en la primera posicin se devuelve
el resultado solicitado y en la segunda posicin un 0 o un -1 dependiendo de si
el elemento fue encontrado (0) o no (-1) si el elemento no fue encontrado
dependiendo de un booleano que se enviara como argumento se buscara el
ms cercano hacia abajo (false )o el ms cercano hacia arriba(true).
Si pese a todo no hay solucin vlida, entonces en la primera posicin de la
respuesta se pondr un -1.
7. Buscar todas las ocurrencias de varios elementos en un arreglo. El resultado
se devuelve en un arreglo de arreglos (jaggerd)
[.]->Arreglo rectangular
[][]->Arreglo de arreglos
Bsqueda Binaria o Dicotmico
Es una forma de buscar elementos que acelera la velocidad de resultados, se
basa en la idea de divide y vencers, pero requiere de que el repositorio de
bsqueda este inicialmente ordenado.
Su nombre viene de la operacin dicotmica que se basa en cada iteracin, es
decir se suman los lmites temporales que van obteniendo y se los divide para
dos.
La idea bsica del algoritmo es subdividir secuencialmente el arreglo en
porciones ms pequeas hasta encontrar el buscado o hasta determinar que
no existe
Algoritmo;
1) Se divide el arreglo por su elemento centrar, extrayndolo del resto de
datos. Esta divisin dejara 2 sub arreglos un arreglo con los elementos
inferiores al central y otro con los superiores.
2) Se compara el elemento central obtenido en el punto anterior con el
buscado
3) Si el elemento central es igual al buscado, la bsqueda termina
encontrndose una solucin valida
4) Si el elemento buscado es inferior al central, entonces el buscado si
existe debe estar en el primer sub arreglo
5) Si el elemento buscado es superior al central, entonces el buscado si
existe debe estar en el segundo sub arreglo

6) Se procede del mismo modo desde el paso uno con el sub arreglo
elegido y se obtiene un nuevo sub arreglo. Si en algn momento el sub
arreglo resultante es el conjunto vaco significa que el elemento buscado
no existe
EJEMPLO
Buscar el 3 en el siguiente arreglo (1,2,3,4,5,6,7,8,9)
(1,2,3,4)-5-(6,7,8,9) Como 3 es menor a 5 tomo (1,2,3,4)
(1)-2-(3,4) Como 3 es mayor a 2 tomo (3,4)
()-3-(4) Como 3 es igual a 3 la solucin fue encontrada
8. Deber
(1,1,3,3,3,5,5,5,5,6,7,7,7,7,7,9)
Busca 6->8
Buscar 7->9
Deber 26 de agosto hasta las 7