快捷導(dǎo)航

PHP常見(jiàn)算法合集代碼實(shí)例

更新時(shí)間：2021年01月14日 17:27:08 作者：autofelix

這篇文章主要介紹了PHP常見(jiàn)算法合集代碼實(shí)例，有對(duì)算法不太了解的同學(xué)可以借鑒參考下

許多人都說(shuō) 算法是程序的核心，一個(gè)程序的好于差,關(guān)鍵是這個(gè)程序算法的優(yōu)劣,下面是一些常用的算法和實(shí)例，大家可以好好學(xué)習(xí)下

一、文件夾遍歷

<?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 />";
  }
}

三、無(wú)限極遞歸分類

①、遞歸算法

<?php
function getTree($array, $pid =0, $level = 0)
{
  //聲明靜態(tài)數(shù)組,避免遞歸調(diào)用時(shí),多次聲明導(dǎo)致數(shù)組覆蓋
  static $list = [];
 
  foreach ($array as $key => $value) {
    //第一次遍歷,找到父節(jié)點(diǎn)為根節(jié)點(diǎn)的節(jié)點(diǎn) 也就是pid=0的節(jié)點(diǎn)
    if ($value['pid'] == $pid) {
      //父節(jié)點(diǎn)為根節(jié)點(diǎn)的節(jié)點(diǎn),級(jí)別為0，也就是第一級(jí)
      $value['level'] = $level;
      //把數(shù)組放到list中
      $list[] = $value;
      //把這個(gè)節(jié)點(diǎn)從數(shù)組中移除,減少后續(xù)遞歸內(nèi)存消耗
      unset($array[$key]);
      //遞歸調(diào)用
      getTree($array, $value['id'], $level+1);
    }
  }
  return $list;
}

②、引用算法

<?php
function getTree($array)
{
  //第一步 構(gòu)造數(shù)據(jù)
  $items = [];
  foreach($array as $value) {
    $items[$value['id']] = $value;
  }
 
  //第二部 遍歷數(shù)據(jù) 生成樹(shù)狀結(jié)構(gòu)
  $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);
}

到此這篇關(guān)于PHP常見(jiàn)算法合集代碼實(shí)例的文章就介紹到這了,更多相關(guān)PHP常見(jiàn)算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: