PHP面试常用算法(推荐)

php  /  管理员 发布于 7年前   131

一、冒泡排序

基本思想：

对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。

//冒泡排序

二、快速排序

基本思想：

在数组中挑出一个元素（多为第一个）作为标尺，扫描一遍数组将比标尺小的元素排在标尺之前，将所有比标尺大的元素排在标尺之后，通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。

//快速排序

 $arr[$i])         {          //放入左边数组          $left_array[] = $arr[$i];        }         else         {          //放入右边          $right_array[] = $arr[$i];        }      }      //再分别对 左边 和 右边的数组进行相同的排序处理方式      //递归调用这个函数,并记录结果      $left_array = quick_sort($left_array);      $right_array = quick_sort($right_array);      //合并左边 标尺 右边      return array_merge($left_array, array($base_num), $right_array);    }    $arr = array(3,1,2);    var_dump(quick_sort($arr));?>

三、二分查找

基本思想：

假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。（数据量大的时候使用）

//二分查找

四、顺序查找

基本思想：

从数组的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。

//顺序查找　

五、写一个函数，能够遍历一个文件下的所有文件和子文件夹

六、写一个函数，尽可能高效的从一个标准url中取出文件的扩展名

 string 'http' (length=4)    //'host' => string 'www.sina.com.cn' (length=15)    //'path' => string '/abc/de/fg.php' (length=14)    //'query' => string 'id=1' (length=4)    $file = basename($arr['path']);// basename函数返回路径中的文件名部分    $ext = explode('.', $file);    return $ext[count($ext)-1];  }  print(getExt('http://www.sina.com.cn/abc/de/fg.html.php?id=1'));?>

七、实现中文字符串截取无乱码的方法

可使用mb_substr,但是需要确保在php.ini中加载了php_mbstring.dll，即确保“extension=php_mbstring.dll”这一行存在并且没有被注释掉，否则会出现未定义函 数的问题。

以上这篇PHP面试常用算法(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

您可能感兴趣的文章:

• php实现斐波那契数列的简单写法
• php处理斐波那契数列非递归方法
• php实现斐波那契数列代码分享
• php递归使用示例(php递归函数)
• php实现递归的三种基本方式
• php实现无限级分类查询（递归、非递归）
• PHP经典算法集锦【经典收藏】
• 使用PHP实现二分查找算法代码分享
• PHP常用算法和数据结构示例(必看篇)
• php求斐波那契数的两种实现方式【递归与递推】