PHP面试题之算法解析,php试题解析
面试中经常被问到会什么算法,这里整合一些常见的算法及它们的实现原理.下面的例子都是经过测试可用的,如果有什么问题请告知!!
本人小白,如果有更好的实现方式,敬请赐教,感激不尽!!!!
冒泡排序,快速排序,选择排序,二分法查找,快速查找
<span>/*<span>* * 冒泡排序 * 相邻2数比较,小的在前,大的在后 * 数组有几个元素,就要比较几轮 $i * 每轮需要比较的次数为,数组元素个数-已比较的次数 $j * @param array <span><span>$array 要操作的数组</span></span> * @return array <span><span>$array 返回的数组</span></span> <span>*/ <span>function bubbleSort<span>(</span><span>$array<span>) { <span>$cnt = <span>count<span>(</span><span>$array<span>); <span>for(<span>$i = 0; <span>$i < <span>$cnt ; <span>$i++<span>){ <span>for(<span>$j = 0 ; <span>$j < (<span>$cnt-<span>$i-1) ; <span>$j++<span>){ <span>if(<span>$array[<span>$j] > <span>$array[<span>$j+1<span>]){ <span>$temp = <span>$array[<span>$j<span>]; <span>$array[<span>$j] = <span>$array[<span>$j+1<span>]; <span>$array[<span>$j+1] = <span>$temp<span>; } } } <span>return <span>$array<span>; }<br /></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span></span>
<span>/*</span><span>* * 快速排序 * 递归实现 * 获取数组第一个数,循环使后面的数与其比较, * 比其小的放在一个数组中,比其大的放在一个数组中 * 将2个数组递归调用,直到最终数组元素小于等于1时,没有可以比较的元素 * 通过array_merge函数,将比较的数组按大小顺序合并然后一层一层的return出去,最终实现从小到大排序 * @param array $array 要操作的数组 * @return array $array 返回的数组 </span><span>*/</span> <span>function</span> quickSort(<span>$array</span><span>) { </span><span>if</span>(<span>count</span>(<span>$array</span>) <= 1 ) <span>return</span> <span>$array</span><span>; </span><span>$key</span> = <span>$array</span>[0<span>]; </span><span>$left_arr</span> = <span>array</span><span>(); </span><span>$right_arr</span> = <span>array</span><span>(); </span><span>for</span> (<span>$i</span>=1;<span>$i</span><<span>count</span>(<span>$array</span>);<span>$i</span>++<span>){ </span><span>if</span>(<span>$array</span>[<span>$i</span>] <= <span>$key</span><span>){ </span><span>$left_arr</span>[] = <span>$array</span>[<span>$i</span><span>]; }</span><span>else</span><span>{ </span><span>$right_arr</span>[] = <span>$array</span>[<span>$i</span><span>]; } } </span><span>$left_arr</span> = quickSort(<span>$left_arr</span><span>); </span><span>$right_arr</span> = quickSort(<span>$right_arr</span><span>); </span><span>return</span> <span>array_merge</span>(<span>$left_arr</span>,<span>array</span>(<span>$key</span>),<span>$right_arr</span><span>); }</span>
<span>/*</span><span>* * 选择排序 * 2层循环 * 第一层逐个获取数组的值 $array[$i] * 第二次遍历整个数组与$array[$i]比较($j=$i+1已经比较的,不再比较,减少比较次数) * 如果比$array[$i]小,就交换位置 * 这样一轮下来就可以得到数组中最小值 * 以此内推整个外层循环下来就数组从小到大排序了 * @param array $array 要比较的数组 * @return array $array 从小到大排序后的数组 </span><span>*/</span> <span>function</span> selectSort(<span>$array</span><span>){ </span><span>$cnt</span> = <span>count</span>(<span>$array</span><span>); </span><span>for</span>(<span>$i</span>=0;<span>$i</span><<span>$cnt</span>;<span>$i</span>++<span>){ </span><span>for</span>(<span>$j</span>=(<span>$i</span>+1);<span>$j</span><<span>$cnt</span>;<span>$j</span>++<span>){ </span><span>if</span>(<span>$array</span>[<span>$i</span>]><span>$array</span>[<span>$j</span><span>]){ </span><span>$tmp</span> = <span>$array</span>[<span>$i</span><span>]; </span><span>$array</span>[<span>$i</span>] = <span>$array</span>[<span>$j</span><span>]; </span><span>$array</span>[<span>$j</span>] = <span>$tmp</span><span>; } } } </span><span>return</span> <span>$array</span><span>; }</span>
<span>/*</span><span>* * 二分法查找一个值在数组中的位置 * @param array $array 操作的数组 * @param void $val 要查找的值 * @return int $mid 返回要查找的值在数组中的索引,如果不存在返回-1 </span><span>*/</span> <span>function</span> binarySearch(<span>$array</span>,<span>$val</span><span>) { </span><span>$cnt</span> = <span>count</span>(<span>$array</span><span>); </span><span>$low</span> = 0<span>; </span><span>$high</span> = <span>$cnt</span> - 1<span>; </span><span>while</span> (<span>$low</span> <= <span>$high</span><span>){ </span><span>$mid</span> = <span>intval</span>((<span>$low</span> + <span>$high</span>)/2<span>); </span><span>if</span>(<span>$array</span>[<span>$mid</span>] == <span>$val</span><span>){ </span><span>return</span> <span>$mid</span><span>; } </span><span>if</span>(<span>$array[$mid]</span> < <span>$val</span><span>){ </span><span>$low</span> = <span>$mid</span> + 1<span>; } </span><span>if</span>(<span>$array[$mid]</span> > <span>$val</span><span>){ </span><span>$high</span> = <span>$mid</span> - 1<span>; } } </span><span>return</span> -1<span>; }</span>
<span>/*</span><span>* * 顺序查找(最简单,效率低下) * 通过循环数组查找要的值 * @param array $array 要操作的数组 * @param void $val 要查找的值 * @return int 如果存在,返回该值在数组中的索引,否则返回-1 </span><span>*/</span> <span>function</span> seqSch(<span>$array</span>,<span>$val</span><span>) { </span><span>for</span>(<span>$i</span>=0;<span>$i</span><<span>count</span>(<span>$array</span>);<span>$i</span>++<span>){ </span><span>if</span>(<span>$array</span>[<span>$i</span>] == <span>$val</span><span>) </span><span>break</span><span>; } </span><span>if</span>(<span>$i</span> < <span>count</span>(<span>$array</span><span>)){ </span><span>return</span> <span>$i</span><span>; }</span><span>else</span><span>{ </span><span>return</span> -1<span>; } }</span>

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

mPDF
mPDF는 UTF-8로 인코딩된 HTML에서 PDF 파일을 생성할 수 있는 PHP 라이브러리입니다. 원저자인 Ian Back은 자신의 웹 사이트에서 "즉시" PDF 파일을 출력하고 다양한 언어를 처리하기 위해 mPDF를 작성했습니다. HTML2FPDF와 같은 원본 스크립트보다 유니코드 글꼴을 사용할 때 속도가 느리고 더 큰 파일을 생성하지만 CSS 스타일 등을 지원하고 많은 개선 사항이 있습니다. RTL(아랍어, 히브리어), CJK(중국어, 일본어, 한국어)를 포함한 거의 모든 언어를 지원합니다. 중첩된 블록 수준 요소(예: P, DIV)를 지원합니다.

SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

VSCode Windows 64비트 다운로드
Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

WebStorm Mac 버전
유용한 JavaScript 개발 도구
