1. MÉTODO DE BÚSQUEDA
SECUENCIAL O LINEAL
Por
Angy Lorena Yánez Padilla
Yerica Elena Imbett Benítez
Luis Eduardo Berrocal Polo
2. DEFINICIÓN
El método de búsqueda secuencial consiste en
revisar elemento tras elemento hasta encontrar el
dato buscado.
La búsqueda secuencial se puede aplicar en
arreglos o en listas enlazadas.
3. Consiste básicamente en recorrer el arreglo de
izquierda a derecha hasta que se encuentre el
elemento buscado o se termine el arreglo, lo
que ocurra primero.
Normalmente cuando una función de
búsqueda concluye con éxito, interesa conocer
en qué posición fue hallado el elemento que se
estaba buscando.
4. Ejemplo
• Index.php
<?php
include "Busquedalineal.php";
$a =array(2,4,5,8,10,14,18,21,7,68,45,24);
// $valor es el elemento a buscar
// $num es la posicion del valor encontrado
$num = -1;
$valor = 8;
$arreglo = count($a);
$b= busqueda($a,$num,$valor,$arreglo);
?>
5. • Busquedalineal.php
<?php
function busqueda ($a,$num,$valor,$arreglo) {
for ($i=0;$i <= $arreglo -1;$i++) {
if ($valor == $a[$i]){
$num = $i;//posicion del numero
$i = $arreglo;
}
}
if ($num > -1) {
echo "El valor $valor ha sido encontrado en la posicion $num";
} else {
echo "El valor $valor no ha sido encontrado";
}
}
?>
6. Como resultado final debe mostrar:
El valor 8 ha sido encontrado en la posición 3
7. Universidad de córdoba
Lic. En Informática y Medios Audiovisuales
Área
Técnicas Avanzadas de Programación
Semestre IV
Montería
Junio 14 - 2013
