网站地图

顺序查找算法

创建时间:2013-11-12 23:42:17最后修改:2013-11-12 23:42:17

顺序查找是一种效率比较低的查找方法,它是指将一个已知无序或者有序的序列中按这个序列的顺序逐个遍历进行对比,直到找出待查找字符所在位置才停止遍历的一种查找方法,因为要遍历整个序列,因而简单可靠且效率低下。

例子:

1、用PHP实现顺序查找法:

<?php    
$list = range(0,146);       
$m=89;  / 需要查找的值    

/ 遍历整个数组,逐个对比查找
foreach($list as $key => $row)
{    
    if($row == $m)
    {
        $found = $key;
        break;
    }
}  
echo "找到标志位 {$found}\n<br />\n";    
?>  


<<上一篇:二分查找算法 目录