許多人都說 算法是程序的核心，一個程序的好于差,關(guān)鍵是這個程序算法的優(yōu)劣,下面是一些常用的算法和實例，大家可以好好學(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 />";
}
}
三、無限極遞歸分類
①、遞歸算法
?php
function getTree($array, $pid =0, $level = 0)
{
//聲明靜態(tài)數(shù)組,避免遞歸調(diào)用時,多次聲明導(dǎo)致數(shù)組覆蓋
static $list = [];
foreach ($array as $key => $value) {
//第一次遍歷,找到父節(jié)點為根節(jié)點的節(jié)點 也就是pid=0的節(jié)點
if ($value['pid'] == $pid) {
//父節(jié)點為根節(jié)點的節(jié)點,級別為0，也就是第一級
$value['level'] = $level;
//把數(shù)組放到list中
$list[] = $value;
//把這個節(jié)點從數(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ù) 生成樹狀結(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常見算法合集代碼實例的文章就介紹到這了,更多相關(guān)PHP常見算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:- 50個優(yōu)秀經(jīng)典PHP算法大集合 附源碼
- php計數(shù)排序算法的實現(xiàn)代碼(附四個實例代碼)
- PHP實現(xiàn)常用排序算法的方法
- php經(jīng)典趣味算法實例代碼
