189 8069 5689
这篇文章主要介绍“PHP常见基础算法实例分析”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“PHP常见基础算法实例分析”文章能帮助大家解决问题。
创新互联公司是一家专业的成都网站建设公司，我们专注成都网站设计、成都网站建设、网络营销、企业网站建设，买链接，一元广告为企业客户提供一站式建站解决方案，能带给客户新的互联网理念。从网站结构的规划UI设计到用户体验提高，创新互联力求做到尽善尽美。
堆排序
选择排序
链表翻转
动态规划
fib($n - 1) + $this->fib($n - 2);
}
}
/***
* 使用数组存储每一个fib(n)的数值，空间复杂度增加
* @param $dir
* @return array
*/
function fib2($n) {
if ($n < 2) {
return 1;
} else {
$arr = [1, 1];
for ($i = 2; $i <= $n; $i++) {
$arr[$i] = $arr[$i - 1] + $arr[$i - 2];
}
}
return $arr[$n];
}
/***
* 使用两个临时变量存储前两个值fib(n)的数值，空间复杂度增加比数组降低
* @param $dir
* @return array
*/
function fib3($n) {
if ($n < 2) {
return 1;
} else {
$last = 1; //等式第二项
$lastLast = 1; //等式第一项
for ($i = 2; $i <= $n; $i++) {
$current = $last + $lastLast;
$lastLast = $last;
$last = $current;
}
return $current;
}
}
/***
* 扫描文件目录
* @param $dir
* @return array
*/
function scanFile($dir) {
$fileList = [];
if (is_dir($dir)) {
$dh = opendir($dir);
while ($file = readdir($dh)) {
if ($file == '.' || $file == '..') continue; //linux下一切皆文件
$newDir = $dir . '/' . $file;
if (is_dir($newDir)) {
$fileList[][$file] = $this->scanFile($newDir);
} else {
$fileList[] = $file;
}
}
closedir($dh);
}
return $fileList;
}
/***
* 二分查找
*/
function binarySort($arr, $target) {
if (!is_array($arr) || count($arr) < 2) {
return $arr;
}
$len = count($arr);
$start = 0;
$end = $len - 1;
while ($start <= $end) {
$middle = floor(($start + $end) / 2) ;
if ($arr[$middle] == $target) {
return $middle;
} elseif ($arr[$middle] < $target) {
$start = $middle + 1;
} else {
$end = $middle - 1;
}
}
return false;
}
/***
* 冒泡排序
*/
function bubbleSort($arr) {
for ($i = count($arr) - 1; $i > 0; $i--) {
for ($j = 0; $j < $i; $j++) {
if ($arr[$j+1] < $arr[$j]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
/***
* 快排序
*/
function quickSort($arr) {
if (!is_array($arr) || count($arr) < 2) {
return $arr;
}
$base = $arr[0];
$left = [];
$right = [];
for ($i = 1; $i <= count($arr) - 1; $i++) {
if ($arr[$i] < $base) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
return array_merge(array_merge($this->quickSort($left),[$base]), $this->quickSort($right));
}
/***
* 两数之和， LeetCode第一题
* @param $arr
*/
function twoSum($arr, $sum = 8){
$tempArr = [];
foreach ($arr as $k => $v) {
if (isset($tempArr[$v])) {
return [$k, $tempArr[$v]];
}
$tempArr[$sum-$v] = $k;
}
return [];
}
}
$algorithmic = new Algorithmic();
//var_dump($algorithmic->scanFile("./"));
//var_dump($algorithmic->twoSum([4,5,3,4,5,67,787]));
//var_dump($algorithmic->fib3(4)); // 1 1 2 3 5
//var_dump($algorithmic->binarySort([1,3, 4, 5,7,9], 3)); //
var_dump($algorithmic->quickSort([14,5,13,114,4,3,167,87,14]));关于“PHP常见基础算法实例分析”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注创新互联行业资讯频道，小编每天都会为大家更新不同的知识点。