php面试题中也会经常出现算法题，本文主要和大家分享php面试题之算法题，希望能帮助到大家。
相关推荐：《2019年PHP面试题大汇总（收藏）》
面试题——算法题:
1、插入排序（一维数组） 基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 示例：
[初始关键字] [49] 38 65 97 76 13 27 49
J=2(38) [38 49] 65 97 76 13 27 49
J=3(65) [38 49 65] 97 76 13 27 49
J=4(97) [38 49 65 97] 76 13 27 49
J=5(76) [38 49 65 76 97] 13 27 49
J=6(13) [13 38 49 65 76 97] 27 49
J=7(27) [13 27 38 49 65 76 97] 49
J=8(49) [13 27 38 49 49 65 76 97]
立即学习“PHP免费学习笔记（深入）”；
function insert_sort($arr){ $count = count($arr); for($i=1; $i $tmp){ $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; $j--; } } return $arr; }2、选择排序（一维数组） 基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 示例：
[初始关键字] [49 38 65 97 76 13 27 49]
第一趟排序后 13 ［38 65 97 76 49 27 49]
第二趟排序后 13 27 ［65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97
function select_sort($arr){ $count = count($arr); for($i=0; $i $arr[$j]) $k = $j; } if($k != $i){ $tmp = $arr[$i]; $arr[$i] = $arr[$k]; $arr[$k] = $tmp; } } return $arr; }3、冒泡排序（一维数组） 基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 排序过程：设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则， 从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上”漂浮”，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。 示例：
49 13 13 13 13 13 13 13
38 49 27 27 27 27 27 27
65 38 49 38 38 38 38 38
97 65 38 49 49 49 49 49
76 97 65 49 49 49 49 49
13 76 97 65 65 65 65 65
27 27 76 97 76 76 76 76
49 49 49 76 97 97 97 97
function bubble_sort($array){ $count = count($array); if ($count $i; $j--){ if ($array[$j]<hr><p>4、快速排序（一维数组） 基本思想：在当前无序区R[1..H]中任取一个数据元素作为比较的”基准”(不妨记为X)， 用此基准将当前无序区划分为左右两个较小的无序区：R[1..I-1]和R[I 1..H]，且左边的无序子区中数据元素均小于等于基准元素， 右边的无序子区中数据元素均大于等于基准元素，而基准X则位于最终排序的位置上，即R[1..I-1]≤X.Key≤RI 1..H， 当 R[1..I-1]和R[I 1..H]均非空时，分别对它们进行上述的划分过程，直至所有无序子区中的数据元素均已排序为止。 示例：</p><p>初始关键字 [49 38 65 97 76 13 27 49］<br>第一次交换后 ［27 38 65 97 76 13 49 49］<br>第二次交换后 ［27 38 49 97 76 13 65 49］<br>J向左扫描，位置不变，第三次交换后 ［27 38 13 97 76 49 65 49］<br>I向右扫描，位置不变，第四次交换后 ［27 38 13 49 76 97 65 49］<br>J向左扫描 ［27 38 13 49 76 97 65 49］<br>（一次划分过程）<br>初始关键字 ［49 38 65 97 76 13 27 49］<br>一趟排序之后 ［27 38 13］ 49 ［76 97 65 49］<br>二趟排序之后 ［13］ 27 ［38］ 49 ［49 65］76 ［97］<br>三趟排序之后 13 27 38 49 49 ［65］76 97<br>最后的排序结果 13 27 38 49 49 65 76 97<br>各趟排序之后的状态</p><pre class="brush:php;toolbar:false">function quickSort(&$arr){ if(count($arr)>1){ $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i$k){ $y[]=$arr[$i]; } } $x=quickSort($x); $y=quickSort($y); return array_merge($x,array($k),$y); }else{ return$arr; }}5、希尔排序（shell sort）— O(n log n)
functionshell_sort(&$arr){ if(!is_array($arr))return;$n=count($arr); for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2)){ for($i=$gap;$i=0&&$arr[$j+$gap]<hr><p>6、二分查找</p><pre class="brush:php;toolbar:false">/** * 二分算法查找 * @param array $array 要查找的数组 * @param int $min_key 数组的最小下标 * @param int $max_key 数组的最大下标 * @param mixed $value 要查找的值 * @return boolean */ function bin_search($array,$min_key,$max_key,$value){ if($min_key <hr><p>7、线性表的删除（数组中实现）</p><pre class="brush:php;toolbar:false">function delete_array_element($array, $i){ $len = count($array); for ($j=$i; $j<p>8、字符串长度</p><pre class="brush:php;toolbar:false">function strlen($str){ if ($str == '') return 0; $count = 0; while (1){ if ($str[$count] != NULL){ $count++; continue; }else{ break; } } return $count; }9、字符串翻转
function strrev($str){ if ($str == '') return 0; for ($i=(strlen($str)-1); $i>=0; $i--){ $rev_str .= $str[$i]; } return $rev_str; }10、字符串比较
function strcmp($s1, $s2){ if (strlen($s1) strlen($s2)) return 1; for ($i=0; $i<strlen><hr><p>11、查找字符串</p><pre class="brush:php;toolbar:false">function strstr($str, $substr){ $m = strlen($str); $n = strlen($substr); if ($m <hr><p>12、字符串替换</p><pre class="brush:php;toolbar:false">function str_replace($substr, $newsubstr, $str){ $m = strlen($str); $n = strlen($substr); $x = strlen($newsubstr); if (strchr($str, $substr) == false) return false; for ($i=0; $i<hr><p>13、插入一段字符串</p><pre class="brush:php;toolbar:false">function str_insert($str, $i, $substr){ for($j=0; $j<p>14、删除一段字符串</p><pre class="brush:php;toolbar:false">function str_delete($str, $i, $j){ for ($c=0; $c<hr><p>15、复制字符串</p><pre class="brush:php;toolbar:false">function strcpy($s1, $s2){ if (strlen($s1)==NULL || !isset($s2)) return; for ($i=0; $i<strlen><hr><p>16、连接字符串</p><pre class="brush:php;toolbar:false">function strcat($s1, $s2){ if (!isset($s1) || !isset($s2)) return; $newstr = $s1; for($i=0; $i<count><hr><p>17、简单编码函数（与php_decode函数对应）</p><p>function php_encode($str){ if ($str=='' && strlen($str)>128) return false; for($i=0; $i<strlen ord if>31 && $c106 && $c<p>18、简单解码函数（与php_encode函数对应）</p><pre class="brush:php;toolbar:false">function php_decode($str){ if ($str=='' && strlen($str)>128) return false; for($i=0; $i<strlen>106 && $c31 && $c<hr><p>19、简单加密函数（与php_decrypt函数对应）</p><pre class="brush:php;toolbar:false">function php_encrypt($str){ $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890'; $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; if (strlen($str) == 0) return false; for ($i=0; $i<strlen><hr><p>20、简单解密函数（与php_encrypt函数对应）</p><pre class="brush:php;toolbar:false">function php_decrypt($str){ $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890'; $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; if (strlen($str) == 0) return false; for ($i=0; $i<strlen><p>相关推荐：</p><p><a href="http://www.php.cn/php-weizijiaocheng-381172.html" target="_self">php的经典算法题之分苹果</a></p><p><a href="http://www.php.cn/linux-369400.html" target="_self">一条项目中常用的linux命令引发的经典算法题</a></p><p><a href="http://www.php.cn/js-tutorial-348611.html" target="_self">浅谈js中字符和数组一些基本算法题</a></p></strlen>