1functionbin_sch($arr,$low,$high,$k){2if($low<=$high){3$mid=intval(($low+$high)/2);4if($arr[$mid]==$k){5return$mid;6}elseif($k<$arr[$mid]){7returnbin_sch($arr,$low,$mid-1,$k);8}else{9returnbin_sch($arr,$mid+1,$high,$k);10}11}12return-1;13}2.顺序查找
1functionseq_sch($arr,$k){2$n=count($arr);3$arr[$n]=$k;4for($i=0;$i<$n;$i++){5if($arr[$i]==$k){6break;7}8}9if($i<$n){10return$i;11}else{12return-1;13}14}3.线性表的删除(数组中实现)
1functiondelete_array_element($arr,$i){2$len=count($arr);3for($j=$i;$j<$len-1;$j++){4$arr[$j]=$arr[$j+1];5}6array_pop($arr);7return$arr;8}4.字符串长度
1
1functionstrrev($str){2if($str=="")return0;3for($i=strlen($str)-1;$i>=0;$i--){4$rev_str.=$str[$i];5}6return$rev_str;7}6.查找字符串位置
1functionstrpos($str,$substr){2$m=strlen($str);3$n=strlen($substr);4if($m<$n)returnfalse;5for($i=0;$i<=($m-$n+1);$i++){6$sub=substr($str,$i,$n);7if(strcmp($sub,$substr)==0){8return$i;9}10}11returnfalse;12}7.插入一段字符串
1functionstr_insert($str,$i,$substr){2for($j=0;$j<$i;$j++){3$startstr.=$str[$j];4}5for($j=$i;$j 1functionstr_delete($str,$i,$j){2for($c=0;$c<$i;$c++){3$startstr.=$str[$c];4}5for($c=$i+$j;$c 1functionstrcat($s1,$s2){2if(!isset($s1)||!isset($s2))return;3$newstr=$s1;4for($i=0;$i