php数据结构算法.docx
《php数据结构算法.docx》由会员分享，可在线阅读，更多相关《php数据结构算法.docx（8页珍藏版）》请在冰豆网上搜索。
php数据结构算法
php数据结构算法
JS学习
//--------------------
//基本数据结构算法
//--------------------
//二分查找（数组里查找某个元素）
functionbin_sch（$array,$low,$high,$k）{
if（$low<=$high）{
$mid=intval（（$low+$high）/2）;
if（$array[$mid]==$k）{
return$mid;
}elseif（$k<$array[$mid]）{
returnbin_sch（$array,$low,$mid-1,$k）;
}else{
returnbin_sch（$array,$mid+1,$high,$k）;
}
}
return-1;
} php基础
//顺序查找（数组里查找某个元素）
functionseq_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;
}
}
//线性表的删除（数组中实现）
functiondelete_array_element（$array,$i）
{
$len=count（$array）;
for（$j=$i;$j<$len;$j++）{
$array[$j]=$array[$j+1];
}
array_pop（$array）;
return$array;
}php基础
//冒泡排序（数组排序）
functionbubble_sort（$array）
{
$count=count（$array）;
if（$count<=0）returnfalse;
for（$i=0;$i<$count;$i++）{
for（$j=$count-1;$j>$i;$j--）{
if（$array[$j]<$array[$j-1]）{
$tmp=$array[$j];
$array[$j]=$array[$j-1];
$array[$j-1]=$tmp;
}
}
}
return$array;
}php基础
//快速排序（数组排序）
functionquick_sort（$array）{
if（count（$array）<=1）return$array;
$key=$array[0];
$left_arr=array（）;
$right_arr=array（）;
for（$i=1;$i if（$array[$i]<=$key）
$left_arr[]=$array[$i];
else
$right_arr[]=$array[$i];
}
$left_arr=quick_sort（$left_arr）;
$right_arr=quick_sort（$right_arr）;
returnarray_merge（$left_arr,array（$key）,$right_arr）;
}
//------------------------
//PHP内置字符串函数实现
//------------------------
//字符串长度
functionstrlen（$str）php基础
{
if（$str==''）return0;
$count=0;
while
（1）{
if（$str[$count]!
=NULL）{
$count++;
continue;
}else{
break;
}
}
return$count;
}
//截取子串
functionsubstr（$str,$start,$length=NULL）
{
if（$str==''||$start>strlen（$str））return;
if（（$length!
=NULL）&&（$start>0）&&（$length>strlen（$str）-$start））return;
if（（$length!
=NULL）&&（$start<0）&&（$length>strlen（$str）+$start））return;
if（$length==NULL）$length=（strlen（$str）-$start）;
if（$start<0）{
for（$i=（strlen（$str）+$start）;$i<（strlen（$str）+$start+$length）;$i++）{
$substr.=$str[$i];
}
}php基础
if（$length>0）{
for（$i=$start;$i<（$start+$length）;$i++）{
$substr.=$str[$i];
}
}
if（$length<0）{
for（$i=$start;$i<（strlen（$str）+$length）;$i++）{
$substr.=$str[$i];
}
}
return$substr;
}
//字符串翻转
functionstrrev（$str）
{
if（$str==''）return0;
for（$i=（strlen（$str）-1）;$i>=0;$i--）{
$rev_str.=$str[$i];
}
return$rev_str;
}
//字符串比较
functionstrcmp（$s1,$s2）
{
if（strlen（$s1） if（strlen（$s1）>strlen（$s2））return1;
for（$i=0;$i if（$s1[$i]==$s2[$i]）{
continue;
}else{
returnfalse;
}
}
return0;
}php基础
//查找字符串
functionstrstr（$str,$substr）
{
$m=strlen（$str）;
$n=strlen（$substr）;
if（$m<$n）returnfalse;
for（$i=0;$i<=（$m-$n+1）;$i++）{
$sub=substr（$str,$i,$n）;
if（strcmp（$sub,$substr）==0） return$i;
}
returnfalse;
}
//字符串替换
functionstr_replace（$substr,$newsubstr,$str）
{
$m=strlen（$str）;
$n=strlen（$substr）;
$x=strlen（$newsubstr）;
if（strchr（$str,$substr）==false）returnfalse;
for（$i=0;$i<=（$m-$n+1）;$i++）{
$i=strchr（$str,$substr）;
$str=str_delete（$str,$i,$n）;
$str=str_insert（$str,$i,$newstr）;
}
return$str;
}
//--------------------
//自实现字符串处理函数
//--------------------
//插入一段字符串
functionstr_insert（$str,$i,$substr）
{
for（$j=0;$j<$i;$j++）{
$startstr.=$str[$j];
}
for（$j=$i;$j $laststr.=$str[$j];
}
$str=（$startstr.$substr.$laststr）;
return$str;
}php基础
//删除一段字符串
functionstr_delete（$str,$i,$j）
{
for（$c=0;$c<$i;$c++）{
$startstr.=$str[$c];
}
for（$c=（$i+$j）;$c $laststr.=$str[$c];
}
$str=（$startstr.$laststr）;
return$str;
}php基础
//复制字符串
functionstrcpy（$s1,$s2）
{
if（strlen（$s1）==NULL||!
isset（$s2））return;
for（$i=0;$i $s2[]=$s1[$i];
}
return$s2;
}
//连接字符串
functionstrcat（$s1,$s2）
{
if（!
isset（$s1）||!
isset（$s2））return;
$newstr=$s1;
for（$i=0;$i $newstr.=$st[$i];
}
return$newsstr;
}
//简单编码函数（与php_decode函数对应）
functionphp_encode（$str）
{
if（$str==''&&strlen（$str）>128）returnfalse;
for（$i=0;$i $c=ord（$str[$i]）;
if（$c>31&&$c<107）$c+=20;
if（$c>106&&$c<127）$c-=75;
$word=chr（$c）;
$s.=$word;
}
return$s;
}
//简单解码函数（与php_encode函数对应）
functionphp_decode（$str）
{
if（$str==''&&strlen（$str）>128）returnfalse;
for（$i=0;$i $c=ord（$word）;
if（$c>106&&$c<127）$c=$c-20;
if（$c>31&&$c<107）$c=$c+75;
$word=chr（$c）;
$s.=$word;
}
return$s;
}
//简单加密函数（与php_decrypt函数对应）
functionphp_encrypt（$str）
{
$encrypt_key='abcdefghijklmnopqrstuvwxyz1234567890';
$decrypt_key='ngzqtcobmuhelkpdawxfyivrsj2468021359';
if（strlen（$str）==0）returnfalse;
for（$i=0;$i for（$j=0;$j if（$str[$i]==$encrypt_key[$j]）{
$enstr.=$decrypt_key[$j];
break;
}
}
}
return$enstr;
}
//简单解密函数（与php_encrypt函数对应）
functionphp_decrypt（$str）
{
$encrypt_key='abcdefghijklmnopqrstuvwxyz1234567890';
$decrypt_key='ngzqtcobmuhelkpdawxfyivrsj2468021359';
if（strlen（$str）==0）returnfalse;
for（$i=0;$i for（$j=0;$j if（$str[$i]==$decrypt_key[$j]）{
$enstr.=$encrypt_key[$j];
break;
}
}
}
return$enstr;
}
?
>
php基础
升级会员 