PHP常见算法合集代码实例

这篇文章主要介绍了PHP常见算法合集代码实例，有对算法不太了解的同学可以借鉴参考下

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

一、文件夹遍历

 <?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 (($sub<div style="color:transparent">来源gaodai.ma#com搞#代!码网</div>Path = $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 />"; } }

三、无限极递归分类

①、递归算法

  $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; }

②、引用算法

  $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 $arr[$k+1]) { $tmp=$arr[$k+1]; $arr[$k+1]=$arr[$k]; $arr[$k]=$tmp; } } } return $arr; }<br />

五、选择排序

 <?php function selectSort($arr) { $len=count($arr); for($i=0; $i<$len-1; $i++) { $p = $i; for($j=$i+1; $j $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=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 $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常见算法内容请搜索gaodaima搞代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持gaodaima搞代码网！

以上就是PHP常见算法合集代码实例的详细内容，更多请关注gaodaima搞代码网其它相关文章！

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP常见算法合集代码实例