本篇文章主要介绍
php
的文件操作及算法，感兴趣的朋友参考下，希望对大家有所帮助。
操作文件
1.使用5种以上的方式获取一个文件的扩展名
要求: dir/upload.image.jpg, 找出.jpg或者jpg
2.写一个php函数算出两个文件的相对路径。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php"，B相对于A的相对路径是什么？
立即学习
“
PHP免费学习笔记（深入）
”；
这道题目可以看成是求第一个公共节点的题目，网上流传的代码大部分是错的，考虑不周全，当然我这个也只是用“../”去表示，没用"./"
算法
1.使用PHP描述冒泡排序和快速排序,对象可以是一个数组
PHP 8.5.5
PHP 8.5.5 是 PHP 8.5 分支的维护更新版本。该版本延续了“小步快跑”的迭代逻辑，通过深度错误修复、底层性能微调以及安全加固，旨在为开发者提供一个更健壮、更高效的运行环境。该版本严格遵守语义化版本规范，不包含破坏性变更。
下载
2.使用php描述顺序查找和二分查找
3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数
总结
：以上就是本篇文的全部内容，希望能对大家的学习有所帮助。
相关推荐：
PHP创建微信自定义菜单的方法详解
PHP中的数据结构DS扩展详解
PHP常用操作类之通信数据封装类的方法详解
";
echo two($str);
echo "
";
echo three($str);
echo "
";
echo four($str);
echo "
";
echo five($str);
echo "
";
$counta) {
while ($countb > $counta) {
$path .= "../";
$countb --;
}
}
// 寻找第一个公共结点
for ($i = $countb - 1; $i >= 0;) {
if ($patha[$i] != $pathb[$i]) {
$path .= "../";
$i --;
} else { // 判断是否为真正的第一个公共结点，防止出现子目录重名情况
for ($j = $i - 1, $flag = 1; $j >= 0; $j --) {
if ($patha[$j] == $pathb[$j]) {
continue;
} else {
$flag = 0;
break;
}
}
if ($flag)
break;
else
$i ++;
}
}
for ($i += 1; $i <= $counta; $i ++) {
$path .= $patha[$i] . "/";
}
return $path;
}
$a = "/a/c/d/e.php";
$b = "/a/c.php";
$path = getRelativePath($a, $b);
echo $path;
$array[$j + 1]) {
$tmp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $tmp;
}
}
}
}
/**
* 快速排序
*/
function pivotParation (&$array, $start, $end)
{
$stand = $array[$start];
while ($start < $end) {
while ($start < $end && $array[$end] >= $stand) {
$end --;
}
if ($start < $end) {
$array[$start ++] = $array[$end];
}
while ($start < $end && $array[$start] <= $stand) {
$start ++;
}
if ($start < $end) {
$array[$end --] = $array[$start];
}
}
$array[$start] = $stand;
return $start;
}
function quickSort (&$array, $begin, $end)
{
if ($begin < $end) {
$pivot = pivotParation($array, $begin, $end);
quickSort($array, $begin, $pivot - 1);
quickSort($array, $pivot + 1, $end);
}
}
$arr = array(
5,
1,
3,
2,
19,
11,
25,
12,
100,
10000,
12
);
// 冒泡排序
maopaoSort($arr);
print_r($arr);
echo "
";
// 快速排序
$count = count($arr);
quickSort($arr, 0, $count - 1);
print_r($arr);
$needle) {
$end = $mid - 1;
} else {
$start = $mid + 1;
}
}
return - 1;
}
$arr = array(
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
);
$needle = 5;
echo seqSearch($arr, $needle);
echo "
";
echo midSearch($arr, 0, count($arr) - 1, $needle);
/**
* Description:获取中枢点的位置
*
* @param array $array
* @param int $left
* @param int $right
* @param string $field
* @return int
*/
function fetchArrayPivot (&$array, $left, $right, $field)
{
// 基准定义
$stand = $array[$left];
// 遍历数组
while ($left < $right) {
while ($left < $right && $array[$right][$field] >= $stand[$field]) {
$right --;
}
if ($left < $right) {
$array[$left ++] = $array[$right];
}
while ($left < $right && $array[$left][$field] <= $stand[$field]) {
$left ++;
}
if ($left < $right) {
$array[$right --] = $array[$left];
}
}
// 获取中枢点位置
$array[$left] = $stand;
return $left;
}
/**
* Description:快速排序主程序
*
* @param array $array
* @param int $begin
* @param int $end
* @param string $field
*/
function quickSort (&$array, $begin, $end, $field)
{
// 变量定义
$pivot = null;
if ($begin < $end) {
$pivot = fetchArrayPivot($array, $begin, $end, $field);
quickSort($array, $begin, $pivot - 1, $field);
quickSort($array, $pivot + 1, $end, $field);
}
}