算法练习--顺序查找

<?php
/**
 * 线性表节点类
 * 用于存储数字集的值并实现线性表的顺序查找
**/
class rectype{


    /**
     * 存储数字值
     *
     * @var int
     */
    public $val;


    /**
     * 存储其他信息
     *
     * @var mix
     */
    public $other;

    public function __construct($val,$other=null)
    {
        $this->val = $val;
        $this->other = $other;
    }
}

/**
 *  搜索给定数串中某关键字的位置
 *
 *  @param array 给定数字集数组
 *  @param int    待查找的关键数字
 *
 *  return int   返回位置，如果没找到返回false
 */
function Seq_search($search_val , $search_key)
{
    $r = array();
    init_rectype($r , $search_val , $search_key);
    
    $num = count($r);
    while($r[$num--]->val != $search_key);
    if($num<0)
    {
        return false;
    }
    else
    {
        return $num+1;
    }

}

/**
 *  建立顺序结构线性表
 *
 *  @param array 线性表数组容器
 *  @param array 线性表单元值的集合
 *  @param int   待查找的关键数字
 *
 *  return 
 */
function init_rectype(&$r , $search_val , $search_key)
{
    $r[0] = new rectype($search_key);
    if(is_array($search_val))
    {
        foreach($search_val as $val)
        {
            $r[] = new rectype($val);
        }

    }
    else
    {
        exit(‘无法识别搜索类型‘);
    }
    return ;
}


//test
$search = array(5,3,48,646,489,123,465468,12,54,6,2);
$search_key = 12;
$result = Seq_search($search , $search_key);
if($result !== false)
{
    echo $search_key,‘处于序列的第‘,$result,‘位‘;
　　//12处于序列的第8位
}
else
{
    echo $search_key,‘不存在该序列中‘;
}

?>