Este documento describe el método de búsqueda secuencial o lineal. Consiste en revisar cada elemento de un arreglo o lista enlazada de forma consecutiva hasta encontrar el dato buscado o llegar al final. Como ejemplo, se presenta código PHP que implementa este método para buscar un valor en un arreglo, devolviendo la posición donde fue encontrado o indicando que no estaba presente.
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. ¿En qué consiste el método?
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 7/2013