Operaciones con Vectores (segunda parte)

En esta oportunidad continuaremos con las operaciones con Vectores, esta vez haremos énfasis en  la Búsqueda, en sí la búsqueda consiste en encontrar la posición o el valor que cumpla con determinadas condiciones dentro del arreglo, hay varios tipos de algoritmos de búsqueda pero en esta oportunidad solo se presentaran las dos alternativas más comunes, ellas son:

Búsqueda Lineal o Secuencial: este algoritmo recorre el vector elemento por elemento hasta encontrar el valor buscado,  este método de búsqueda es muy sencillo, pues el proceso consiste en recorrer el arreglo comparando cada elemento del mismo con el valor buscado, repitiendo el proceso hasta que se encuentre el valor o hasta que se haya superado el tamaño de la dimensión del arreglo, esta búsqueda es muy útil si el vector se encuentra desordenado Visto desde el diagrama de flujo quedaria asi: 

Búsqueda Binaria: este algoritmo sólo puede ser utilizado si el vector se encuentra ordenado, debido a que es necesario dividir el vector en mitades para reducir el espacio de búsqueda, por lo tanto se calcula el índice medio del vector y el mismo se compara con el elemento buscado, si es igual el elemento fue encontrado, caso contrario si el elemento es menor el valor se busca en la mitad izquierda caso contrario se busca en la mitad derecha, este proceso se repite hasta encontrar el valor buscado o hasta que se termine de comprar el elemento buscado con los valores del vector. En diagrama quedaría de la siguiente manera:

Hasta aquí vimos los dos algoritmos de búsqueda más comunes y en uno de ellos se hace mención a que el vector se encuentre "ordenado", pero ¿a que hace referencia esto? ¿Como se puede ordenar un vector?. El desarrollo de esta nueva operación con vectores se desarrollará en el proximo post, hasta la próxima.