PHP常见算法合集代码实例
发布:smiling 来源: PHP粉丝网 添加日期:2022-04-09 10:15:23 浏览: 评论: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;
- }<br type="_moz">
五、选择排序
- <?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);
- }
Tags: PHP算法合集
- 上一篇:PHP定界符的使用及注意事项
- 下一篇:最后一页
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)