Universidad Técnica Particular De Loja

Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos técnicas que utilizan estos dos métodos de acceso, para encontrar lementos dentro de un arra : Bús ueda secuencial y búsqueda binaria. Búsqueda secuencia La búsqueda secuen lineal. El método de búsque OF3 p tam e como búsqueda en ir comparando el elemento o criterio de búsqueda con cada uno de los elementos en el arreglo, esto se hace recorriendo el arreglo y deteniéndose en cada elemento y hacer la comparación, en caso de ser verdadera la comparación, guardar la posición el elemento o dato.

Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a «Fin de Búsqueda» o «Elemento encontrado» y otro que diga «posición:» en caso contrario, visualizar un mensaje similar a «Elemento no Swige to vlew next page existe en la Lista».

Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo. Si se encuentra el del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo. Supongamos una colección de registros organizados como una ista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la clave indicada (k) o hasta el final de la lista.

Este método consiste en recorrer el arreglo o vector elemento a elemento e Ir comparando con el valor buscado (clave). Se empieza con la primera casilla del vector y se observa una casilla tras otra hasta que se encuentre el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que l vector o arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya se en el primer elemento, como en el último.

Por lo tanto, en promedio, el programa tendré que comparar el valor buscado con la mitad de los elementos del vector. El método de búsqueda lineal funciona bien con arreglos pequeños o para a pequeños o para arreglos no ordenados. Ventaja: Es un método sumamente simple que resulta útil cuando se tiene un conjunto de datos pequeños (Hasta aproximadamente 500 elementos) Es fácil adaptar la búsqueda secuencial para que utilice una ista enlazada ordenada, lo que hace la búsqueda más eficaz.

Si los datos buscados no están en orden es el único método que puede emplearse para hacer dichas búsquedas. Desventaja: Este método tiende hacer muy lento. Si los valores de la clave no son unicos, para encontrar todos los elementos con una clave particular, se requiere buscar en todo el arreglo, lo que hace el proceso muy largo.