PHP的文件操作与算法实现的面试题示例

发布时间：2021-07-10 20:27:19 所属栏目：交互来源：网络整理

导读：副标题#e# 操作文件 1.使用5种以上的方式获取一个文件的扩展名要求: dir/upload.image.jpg,找出.jpg或者jpg $str = "dir/upload.image.jpg"; function one ($str) { $arr = explode('.',$str); $count = count($arr); return $arr[$count - 1]; } function

3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数

// 遍历数组 
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,$field)
{
// 变量定义
$pivot = null;

if ($begin < $end) { 
  $pivot = fetchArrayPivot($array,$field); 
  quickSort($array,$pivot - 1,$field); 
}

}

利用快排的思想,增加一个field参数

（编辑：开发网_郴州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

3/3

首页