Ag Reyes
El algoritmo examina cada llave por turnos. Después de encontrar una que coincida con el argumento debúsqueda, se retorna su índice (que funciona como un apuntador o su registro). Si no se encuentra una coincidencia se retorna -1.
int Secuencial ( int x, int vect[] ){
int j=0;
for( j=0; j < n;j++ )
if( x = = vect[j] )
return j;
return (-1);
}
BUSQUEDA SECUENCIAL
La búsqueda secuencial, también conocida como búsqueda lineal, busca un elemento de una lista o vector utilizandoun valor destino llamado clave. En una búsqueda secuencial, los elementos de una lista o vector se examinan en secuencia, uno después de otro. Este método de búsqueda funcionará bien con vectores pequeños o no ordenados. La eficiencia de la búsqueda secuencial es pobre, tiene complejidad lineal, O(n). Sin embargo es necesaria, por ejemplo, si se desea encontrar la persona cuyo número deteléfono es 958-220000 en un directorio o listado telefónico de su ciudad. Los directorios de teléfonos están organizados alfabéticamente por el nombre del abonado en lugar de por números de teléfono, demodo que deben explorarse todos los números, uno después de otro, esperando encontrar el número 958-220000.
El algoritmo comienza en el primer elemento de la lista o vector (0) o bien en una posiciónpredeterminada (inicio) y recorre los restantes elementos de las listas, comprobando cada elemento con la clave. La exploración continúa hasta que se encuentra la clave o se termina la lista.
Estemétodo de búsqueda es muy lento, pero si los datos no están en orden es el único método que puede emplearse para hacer las búsquedas.
Busqueda Secuencial
Este algoritmo compara uno a uno los...
Regístrate para leer el documento completo.