Metodos de búsqueda

para que un sistema pueda ser facil de usar, es necesario que tengo alguna funcion apra buscar lo que nosotros necesitamos, para poderlo hacer mas entendible, pongamonos a pensar un momento, que pasara si quisieramos buscar una imagen en especifico, y no existiera ningun buscador en la web, ¿Dime que harias?
lo mas logico, buscar pagina por pagina, y ver si se encuntra, claro esto nos llevaria una eternidad.
ahora ¿Cuanto tiempo se lleva un buscador de web en encontrar los resultados?
a veces menos de un segundo, lo que nos hace mas facil encontrar lo que necesitasmo.

Bien de esta manera tambien es necesario que en un sistema informatico exista un buscador, para eso veremos algunos metodos mas conocidos:

Método de Búsqueda Secuencial:

Supongamos que una lista de elementos almacenados en un vector. El método sencillo de buscar un elemento en un vector es, recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado visualizar un mensaje como “El numero (numero) está en el vector”, en caso contrario visualizar un mensaje similar a “El numero (numero) no está en el vector”. 
En otras palabras, la búsqueda secuencial compara cada elemento del vector con el valor deseado, hasta que este se encuentra o se termina de leer el vector completo. La búsqueda secuencial no requiere ningún requisito por parte del vector y, por consiguiente, no necesita estar ordenado. El recorrido del vector se realizará normalmente con estructuras repetitivas.

Método de Búsqueda Binaria:

La búsqueda binaria utiliza un método de ‘divide y vencerás’ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista y a continuación se repite este proceso, utilizando el elemento central de esa sablista.

Ordenamiento por inserción

El ordenamiento por inserción es una manera muy natural de ordenar para un ser humano. Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay “n” elementos ordenados de menor a mayor, se toma el elemento “n+1” y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se inserta el elemento “n+1” debiendo desplazarse los demás elementos.

Ordenamiento por selección

El ordenamiento por selección es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos. 

Su funcionamiento es el siguiente: 

* Buscar el mínimo elemento de la lista 
* Intercambiarlo con el primero 
* Buscar el mínimo en el resto de la lista 
* Intercambiarlo con el segundo