php 数组算法
三种算法
1.冒泡、选择、插入
一、冒泡算法
代码如下(示例):
$arr=[10,20,3,5,50,100];
$len=count($arr);
//冒泡
for ($i=1;$i<$len;$i++){
for ($j=$len-1;$j>=$i;$j--){
if ($arr[$j]<$arr[$j-1]){
$tem=$arr[$j-1];
$arr[$j-1]=$arr[$j];
$arr[$j]=$tem;
}
}
}
二、选择算法
代码如下(示例):
for ($i=0;$i<$len;$i++){
$k=$i;
for ($j=1+$i;$j<$len;$j++){
if ($arr[$k]>$arr[$j]) $k=$j;
}
if ($k!=$i){
$tem=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$tem;
}
}
3.插入算法
代码如下(示例):
for ($i=1;$i<$len;$i++){
$tmp=$arr[$i];
$j=$i-1;
while ($arr[$j]>$tmp){
$arr[$j+1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if ($j==-1){
break;
}
}
}
总结
以上就是今天要讲的内容,本文仅仅简单介绍了php数组算法的使用