登录  /  注册

PHP面试题之算法题

小云云
发布: 2018-03-01 10:39:59
原创
17356人浏览过

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]

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(&amp;$arr){    if(count($arr)&gt;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(&amp;$arr){    if(!is_array($arr))return;$n=count($arr);    for($gap=floor($n/2);$gap&gt;0;$gap=floor($gap/=2)){        for($i=$gap;$i=0&amp;&amp;$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&gt;=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=='' &amp;&amp; strlen($str)&gt;128) return false; for($i=0; $i<strlen ord if>31 &amp;&amp; $c106 &amp;&amp; $c<p>18、简单解码函数(与php_encode函数对应)</p>
<pre class="brush:php;toolbar:false">function php_decode($str)	{ 
    if ($str=='' &amp;&amp; strlen($str)&gt;128) return false; 
    for($i=0; $i<strlen>106 &amp;&amp; $c31 &amp;&amp; $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>
登录后复制

以上就是PHP面试题之算法题的详细内容,更多请关注php中文网其它相关文章!

智能AI问答
PHP中文网智能助手能迅速回答你的编程问题,提供实时的代码和解决方案,帮助你解决各种难题。不仅如此,它还能提供编程资源和学习指导,帮助你快速提升编程技能。无论你是初学者还是专业人士,AI智能助手都能成为你的可靠助手,助力你在编程领域取得更大的成就。
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2024 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号