常用算法PHP版-面试必备
算法这个东西，研究起来的确很费劲，牵涉的东西太多。至于PHP程序员，能掌握最好，虽然实际工作中用的不是很多。不过，面试时必不可少。
下面分享一些最常见的算法，用PHP如何实现。
1、冒泡排序
functionbubble_sort($arr){
$n=count($arr);
for($i=0;$i<$n-1;$i++){
for($j=$i+1;$j<$n;$j++){
if($arr[$j]<$arr[$i]){
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return$arr;
}
2、归并排序
functionMerge(&$arr,$left,$mid,$right){
$i=$left;
$j=$mid+1;
$k=0;
$temp=array();
while($i<=$mid&&$j<=$right)
{
if($arr[$i]<=$arr[$j])
$temp[$k++]=$arr[$i++];
else
$temp[$k++]=$arr[$j++];
}
while($i<=$mid)
$temp[$k++]=$arr[$i++];
while($j<=$right)
$temp[$k++]=$arr[$j++];
for($i=$left,$j=0;$i<=$right;$i++,$j++)
$arr[$i]=$temp[$j];
}
functionMergeSort(&$arr,$left,$right)
{
if($left<$right)
{
$mid=floor(($left+$right)/2);
MergeSort($arr,$left,$mid);
MergeSort($arr,$mid+1,$right);
Merge($arr,$left,$mid,$right);
}
}
3、二分查找-递归
functionbin_search($arr,$low,$high,$value){
if($low>$high)
returnfalse;
else{
$mid=floor(($low+$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
returnbin_search($arr,$low,$mid-1,$value);
else
returnbin_search($arr,$mid+1,$high,$value);
}
}
4、二分查找-非递归
functionbin_search($arr,$low,$high,$value){
while($low<=$high){
$mid=floor(($low+$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
$high=$mid-1;
else
$low=$mid+1;
}
returnfalse;
}
5、快速排序
functionquick_sort($arr){
$n=count($arr);
if($n<=1)
return$arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<$n;$i++){
if($arr[$i]<=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
returnarray_merge($left_arr,array($key),$right_arr);
}
6、选择排序
functionselect_sort($arr){
$n=count($arr);
for($i=0;$i<$n;$i++){
$k=$i;
for($j=$i+1;$j<$n;$j++){
if($arr[$j]<$arr[$k])
$k=$j;
}
if($k!=$i){
$temp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$temp;
}
}
return$arr;
}
7、插入排序
functioninsertSort($arr){
$n=count($arr);
for($i=1;$i<$n;$i++){
$tmp=$arr[$i];
$j=$i-1;
while($arr[$j]>$tmp){
$arr[$j+1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if($j<0)
break;
}
}
return$arr;
}
相关文章
图文推荐
-
利用Nmap对MS-SQLSERVER进行渗透
-
直击Black Hat Asia黑帽亚洲峰会：无人机也逃不了被劫走的厄运
-
凡客文化异类如风达：军事化管理下的配送
-
移动编程开发教程：measure layout
- 文章
- 推荐
- 热门新闻