Autor: Edgar Casasola M.     Diseño: Jorge Villalobos S.
37
¿Cuales son los algoritmos de búsqueda más comunes en vectores?
l Dependiendo del hecho de que  un vector esté ordenado o no, así se puede utilizar alguno de los siguientes tipos de búsqueda:
lBúsqueda secuencial: consiste en llevar a cabo un recorrido a lo largo de todos los elementos del vector.  Esto hay que hacerlo si los elementos del vector no están ordenados.
lBúsqueda binaria: consiste en descartar con cada comparación la mitad de los elementos restantes en el vector.  Aplica solo si el vector está ordenado y puede reducir el tiempo de búsqueda llevando a cabo solo unas cuantas comparaciones.
l