PHP常见算法合集代码实例

 更新时间:2021-02-01 21:59:00   作者:佚名   我要评论(0)

许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣,下面是一些常用的算法和实例,大家可以好好学习下
一、文件夹遍历

许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣,下面是一些常用的算法和实例,大家可以好好学习下

一、文件夹遍历

<?php
function allFile($path = __DIR__, $level = 1)
{
  if (is_dir($path) && is_readable($path)) {
    if($pd = opendir($path)) {
      while (($file = readdir($pd)) !== false) {
        if($file != '.' && $file != '..') {
          if (($subPath = $path . DIRECTORY_SEPARATOR . $file) && is_dir($subPath)) {
            echo "<pre />";
            echo '<span style="color: red;font-weight:bold;">' . str_repeat("--", $level) . $subPath . '</span>';
            self::allFile($subPath, $level++);
          } else {
            echo "<pre />";
            echo str_repeat("--", $level) . $subPath;
          }
        }
      }
    }
  } else {
    echo "{$path} is not a available dir";
  }
}

二、九九乘法表

<?php
function create()
{
  for ($i = 1; $i <= 9; $i++) {
    for ($j = 1; $j <= $i; $j++) {
      echo $j . '*' . $i . '=' . $i * $j . PHP_EOL;
    }
    echo "<br />";
  }
}

三、无限极递归分类

①、递归算法

<?php
function getTree($array, $pid =0, $level = 0)
{
  //声明静态数组,避免递归调用时,多次声明导致数组覆盖
  static $list = [];
 
  foreach ($array as $key => $value) {
    //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
    if ($value['pid'] == $pid) {
      //父节点为根节点的节点,级别为0,也就是第一级
      $value['level'] = $level;
      //把数组放到list中
      $list[] = $value;
      //把这个节点从数组中移除,减少后续递归内存消耗
      unset($array[$key]);
      //递归调用
      getTree($array, $value['id'], $level+1);
    }
  }
  return $list;
}

②、引用算法

<?php
function getTree($array)
{
  //第一步 构造数据
  $items = [];
  foreach($array as $value) {
    $items[$value['id']] = $value;
  }
 
  //第二部 遍历数据 生成树状结构
  $tree = [];
  foreach($items as $key => $value) {
    if(isset($items[$item['pid']])) {
      $items[$item['pid']]['son'][] = &$items[$key];
    } else {
      $tree[] = &$items[$key];
    }
  }
  return $tree;
}

四、冒泡排序

<?php
function bubbleSort($arr)
{
  $len = count($arr);
  for($i=1; $i<$len; $i++) {
    for($k=0; $k<$len-$i; $k++) {
      if($arr[$k] > $arr[$k+1]) {
        $tmp=$arr[$k+1];
        $arr[$k+1]=$arr[$k];
        $arr[$k]=$tmp;
      }
    }
  }
  return $arr;
}

五、选择排序

<?php
function selectSort($arr)
{
  $len=count($arr);
  for($i=0; $i<$len-1; $i++) {
    $p = $i;
    for($j=$i+1; $j<$len; $j++) {
      if($arr[$p] > $arr[$j]) {
        $p = $j;
      }
    }
    if($p != $i) {
      $tmp = $arr[$p];
      $arr[$p] = $arr[$i];
      $arr[$i] = $tmp;
    }
  }
  return $arr;
}

六、插入排序

<?php
function insertSort($arr)
{
  $len=count($arr);
  for($i=1; $i<$len; $i++) {
    $tmp = $arr[$i];
    for($j=$i-1;$j>=0;$j--) {
      if($tmp < $arr[$j]) {
        $arr[$j+1] = $arr[$j];
        $arr[$j] = $tmp;
      } else {
        break;
      }
    }
  }   
  return $arr;
}

七、快速排序

<?php
function quickSort($arr) {
  $len = count($arr);
 
  if($len <= 1) return $arr;
 
  $base_num = $arr[0];
  $left_array = [];
  $right_array = [];
  for($i=1; $i<$len; $i++) {
    if($base_num > $arr[$i]) {
      $left_array[] = $arr[$i];
    } else {
      $right_array[] = $arr[$i];
    }
  }
  $left_array = self::quickSort($left_array);
  $right_array = self::quickSort($right_array);
  return array_merge($left_array, array($base_num), $right_array);
}

到此这篇关于PHP常见算法合集代码实例的文章就介绍到这了,更多相关PHP常见算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
  • 50个优秀经典PHP算法大集合 附源码
  • php计数排序算法的实现代码(附四个实例代码)
  • PHP实现常用排序算法的方法
  • php经典趣味算法实例代码

相关文章

  • PHP常见算法合集代码实例

    PHP常见算法合集代码实例

    许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣,下面是一些常用的算法和实例,大家可以好好学习下 一、文件夹遍历
    2021-02-01
  • php中yum命令用法详解

    php中yum命令用法详解

    在php中关于yum命令还是比较多的,主要是因为在配置linux环境,linux中安装、卸载等各种操作中,因此,掌握命令还是相当重要的,在很多命令中
    2021-02-01
  • php中trim函数实例用法

    php中trim函数实例用法

    我们在编写代码的时候,会遇到需要去除字符串的空格情况,这个时候,就需要用到函数才可以实现,在php中有一个函数系列是专门提供使用的,这
    2021-02-01
  • PHP实现会员注册系统

    PHP实现会员注册系统

    分享一个基于PHP的非常简单基础的注册系统,为了减轻难度没有使用Cookie和Session,数据库大家按照自己需求更改,有问题欢迎联系我。 index.
    2021-02-01
  • 六个步骤,从零开始教你搭建基于WordPress的个人博客

    六个步骤,从零开始教你搭建基于WordPress的个人博客

    摘要:WordPress是使用PHP语言开发的博客平台,是免费开源的。用户可以在支持PHP和MySQL数据库的服务器上架设属于自己的网站,也可以把Word
    2021-02-01
  • PHP方法的返回值示例详解

    PHP方法的返回值示例详解

    前言 不仅是PHP,大部分编程语言的函数或者叫方法,都可以用return来定义方法的返回值。从函数这个叫法来看,本身它就是一个计算操作,因此,
    2021-02-01
  • 用PHP实现的服务端socket具体实例

    用PHP实现的服务端socket具体实例

    实现方法如下: 使用到的相关函数: socket_create、socket_set_block、socket_bind、socket_listen、socket_accept、socket_read、socket_wr
    2021-02-01
  • docker中实现安装php拓展步骤讲解

    docker中实现安装php拓展步骤讲解

    一:php核心拓展包安装 在docker中安装的php有一些核心的拓展包,他们一般放置在/usr/src/php/ext/目录下 如下: docker exec -it php /bi
    2021-02-01
  • PHP实现简单网站访客统计的方法实例

    PHP实现简单网站访客统计的方法实例

    PHP网站访客统计 一、在网站根目录新建一个名为tongji.php的文件,然后写入以下代码 <&#63;php $n=file_get_contents('tongji.txt'); $n++
    2021-02-01
  • php中大厂的面试题整理

    php中大厂的面试题整理

    找工作遇到各种各样的面试已经屡见不鲜了,虽然出的内容是五花八门,但是基本上所有面试题还是基于最核心的思想,就是一些最基础的内容使用,
    2021-02-01

最新评论