php 数组算法

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数组算法的使用

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值