日期:2013-05-21  浏览次数:20386 次

整理一下以前写的部分算法和字符串处理函数,东西没有什么用,只是为了学习而已。

Author: heiyeluren
Blog: http://blog.csdn.net/heiyeshuwu
Date: 2006-06-10 23:50


<?
//--------------------
// 基本数据结构算法
//--------------------

//二分查找(数组里查找某个元素)
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[