几种基本数据结构算法

1.二分查找

function bin_sch($arr, $low, $high, $k){
    if($low <= $high){
        $mid = intval(($low+$high)/2);
        if($arr[$mid] == $k){
            return $mid;
        }elseif($k < $arr[$mid]){
            return bin_sch($arr, $low, $mid-1, $k);
        }else{
            return bin_sch($arr, $mid+1, $high, $k);
        }
    }
    return -1;
}

2.顺序查找

function seq_sch($arr, $k){
    $n = count($arr);
    $arr[$n] = $k;
    for($i=0; $i<$n; $i++){
        if($arr[$i] == $k){
            break;
        }
    }
    if($i<$n){
        return $i;
    }else{
        return -1;
    }
}

3.线性表的删除(数组中实现)

function delete_array_element($arr, $i){
    $len = count($arr);
    for($j=$i; $j<$len-1; $j++){
        $arr[$j] = $arr[$j+1];
    }
    array_pop($arr);
    return $arr;
}

 4.字符串长度

<?php
function strlen($str){
    if($str == "") return 0;
    $count = 0;
    while(1){
        if($str[$count] != NULL){
            $count++;
            continue;
        }else{
            break;
        }
    }
    return $count;
}
?>

5.字符串翻转

function strrev($str){
    if($str == "") return 0;
    for($i=strlen($str)-1; $i>=0; $i--){
        $rev_str .= $str[$i];
    }
    return $rev_str;
}

6.查找字符串位置

function strpos($str, $substr){
    $m = strlen($str);
    $n = strlen($substr);
    if($m<$n) return false;
    for($i=0; $i<=($m-$n+1); $i++){
        $sub = substr($str, $i, $n);
        if(strcmp($sub, $substr) == 0){
            return $i;
        }
    }
    return false;
}

7.插入一段字符串

function str_insert($str, $i, $substr){
    for($j=0; $j<$i; $j++){
        $startstr .= $str[$j];
    }
    for($j=$i; $j<strlen($str); $j++){
        $laststr .= $str[$j];
    }
    $str=($startstr.$substr.$laststr);
    return $str;
}

8.删除一段字符串

function str_delete($str, $i, $j){
    for($c=0; $c<$i; $c++){
        $startstr .= $str[$c];
    }
    for($c=$i+$j; $c<strlen($str), $c++){
        $laststr .= $str[$c];
    }
    $str = ($startstr.$laststr);
    return $str;
}

9.连接字符串

function strcat($s1, $s2){
    if(!isset($s1) || !isset($s2)) return;
    $newstr = $s1;
    for($i=0; $i<strlen($s2); $i++){
        $newstr .= $s2[$i];
    }
    return $newstr;
}