PHP教程之【数据布局】PHP完成查找表

就是管理员可以编辑，删除，回复 等功能，。加入管理员功能要加入登陆系统，慢慢你会想在线添加管理员，慢慢你会让自己的作品更漂亮些，慢慢1个完整的留言板就会出来了，数据|数据布局   【根基算法】
假定有一个数组，需求找出某个值在该数组中的地位。
<?
//二分查找
function bin_sch($array, $low, $high, $k){
    if ($low <= $high){
        $mid = intval(($low+$high)/2);
        if ($array[$mid] == $k){
            return $mid;
        }elseif ($k < $array[$mid]){
            return bin_sch($array, $low, $mid-1, $k);
        }else{
            return bin_sch($array, $mid+1, $high, $k);
        }
    }
    return -1;
}
//按次查找
function seq_sch($array, $n, $k){
    $array[$n] = $k;
    for($i=0; $i<$n; $i++){
        if($array[$i]==$k){
            break;
        }
    }
    if ($i<$n){
        return $i;
    }else{
        return -1;
    }
}
?>
测试代码：
array.txt 文件外面包括了一百万条相似 2,3,4,5 如许的数据，上面经由过程按次查找和二分查找来肯定速度。

//二分查找
<?php
set_time_limit(0);
$array = array();
$file = file_get_contents("./array.txt");
$array = explode(",", $file);
sort($array);
$st = time();
$k = 43;  
$n = count($array);
$r = bin_sch($array, 0, $n-1, $k);
$et = time();
$t = $et-$st;
echo "Process time: ". $t ."/s";
?>
以上输入: Process time: 0/s
//按次查找
<?php
set_time_limit(0);
$array = array();
$file = file_get_contents("./array.txt");
$array = explode(",", $file);
$st = time();
$k = 43;  
$n = count($array);
$r = seq_sch($array, $n, $k);  
$et = time();
$t = $et-$st;
echo "Process time: ". $t ."/s";
?>
以上输入了局：Process time: 9/s

下面等闲就可以够看出谁的效力高了。

【算法改善】
<?
//二分查找（递归消弭）
function bin_sch($array, $n, $k){
    $low = 0;
    $high = $n-1;
    while($low <= $high){
        $mid = intval(($high-$low)/2);
        if ($array[$mid] == $k)
            return $mid;
        elseif ($k < $array[$mid]){
            $high = $mid - 1;
        }else{
            $low = $mid + 1;
        }
    }
    return -1;
}
//按次查找（改善版）
function seq_sch($array, $n, $k){
    $array[$n] = $k;
    for($i=0; ; $i++){
        if($array[$i]==$k){
            break;
        }
    }
    if ($i<$n){
        return $i;
    }else{
        return -1;
    }
}
?>

能看出下面两个函数做了甚么改动吗？效力提拔了几何？

怎么培养啊 别光说不练啊，好 ，比如新人入门自己步是配置环境，虽然现在都有很多的集成环境，但是真实的体验下配置环境还是会有很多帮助，不论是你以后工作还是在真实的linux下开发。