Búsqueda Lineal o Secuencial y Búsqueda Binaria (Lenguaje C)

Búsqueda lineal o secuencial y búsqueda binaria
Los algoritmos de búsqueda lineal y binaria son dos de los algoritmos más usados para encontrar elementos en una estructura de datos.

Secuencial oLineal
La búsqueda lineal o secuencial consiste en revisar elemento tras elemento hasta encontrar el dato buscado, o llegar al final del conjunto de datos disponibles.
La búsqueda secuencial sepuede aplicar en arreglos o en listas enlazadas. En estos casos, se deben distinguir entre arreglos ordenados y desordenados.
Consiste básicamente en recorrer el arreglo de izquierda a derecha hasta quese encuentre el elemento buscado o se termine el arreglo, lo que ocurra primero.
Normalmente cuando una función de búsqueda concluya con éxito, interesa conocer en qué posición fue hallado elelemento que se estaba buscando. Esta idea se puede generalizar para todos los elementos de búsqueda.
Entonces este algoritmo tiene una complejidad de A(n).
Ejemplo
El dato a encontrar en este caso es el45, que lo pondremos igual a X, X = 45



Aplicando el algoritmo anterior, hacemos que el puntero P apunte al primer dato y enseguida que el puntero Q, apunte al primer dato.
Luego comparamos, Q≠ Nulo (ø), lo cual es cierto y comparamos Q ^Info ≠ X, lo cual también es cierto
Como el dato no se ha encontrado en la primera posición, hacemos que Q apunte al siguiente dato de la lista yvolvemos a comparar, Q ≠ Nulo (ø), lo cual es cierto y comparamos Q ^Info ≠ X, lo cual es falso, por lo tanto se ha encontrado el valor
Luego de encontrarlo se retorna el arreglo A[1] = 45, Valorencontrado, en caso de no encontrarlo devolverá valor no encontrado.

Binaria
La búsqueda binaria al igual que otros algoritmos como el quicksort utiliza la técnica divide y vencerás. Uno de los requisitosantes de ejecutar la búsqueda binaria, es que el conjunto de elementos debe de estar ordenado.
Pasos:
1. Dividir el intervalo de búsqueda en dos partes.
2. Comparando el elemento buscando con el...