클래식 알고리즘의 PHP 구현, PHP 프로그래밍의 300가지 클래식 예제, PHP 재귀 알고리즘의 클래식 예제, PHP 클래식 인터뷰
머리말
다음은 PHP를 통해 구현된 고전적인 알고리즘이며, 시간 소모를 계산해 보면 이러한 알고리즘의 복잡도를 시간 소모로 비교할 수 있습니다.
- 삽입 정렬
- 버블 정렬
- 선택 정렬
- 병합 정렬
- 퀵 정렬
CODE
<code><span>$arr</span> = []; <span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < <span>5000</span>; <span>$i</span>++) { <span>$arr</span>[] = rand(<span>1</span>, <span>10000</span>); } <span>//1 插入排序</span><span><span>function</span><span>insertionSort</span><span>(<span>$arr</span>)</span> {</span><span>for</span> (<span>$i</span> = <span>1</span>; <span>$i</span> < count(<span>$arr</span>); <span>$i</span>++) { <span>$tmp</span> = <span>$arr</span>[<span>$i</span>]; <span>//设置监视哨</span><span>$key</span> = <span>$i</span> - <span>1</span>; <span>//设置开始查找的位置</span><span>while</span> (<span>$key</span> >= <span>0</span> && <span>$tmp</span> < <span>$arr</span>[<span>$key</span>]) { <span>// 监视哨的值比查找的值小 并且 没有到此次查询的第一个</span><span>$arr</span>[<span>$key</span> + <span>1</span>] = <span>$arr</span>[<span>$key</span>]; <span>//数组的值进行后移</span><span>$key</span>--; <span>//要查找的位置后移</span> } <span>if</span> ((<span>$key</span> + <span>1</span>) != <span>$i</span>) <span>//放置监视哨</span><span>$arr</span>[<span>$key</span> + <span>1</span>] = <span>$tmp</span>; } <span>return</span><span>$arr</span>; } <span>$insertion_start_time</span> = microtime(<span>true</span>); <span>$insertion_sort</span> = insertionSort(<span>$arr</span>); <span>$insertion_end_time</span> = microtime(<span>true</span>); <span>$insertion_need_time</span> = <span>$insertion_end_time</span> - <span>$insertion_start_time</span>; print_r(<span>"插入排序耗时:"</span> . <span>$insertion_need_time</span> . <span>"<br />"); <span>//2 冒泡排序</span><span><span>function</span><span>bubbleSort</span><span>(<span>$arr</span>)</span> {</span><span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < count(<span>$arr</span>); <span>$i</span>++) { <span>for</span> (<span>$j</span> = <span>0</span>; <span>$j</span> < <span>$i</span> + <span>1</span>; <span>$j</span>++) { <span>if</span> (<span>$arr</span>[<span>$j</span>] < <span>$arr</span>[<span>$j</span> - <span>1</span>]) { <span>$temp</span> = <span>$arr</span>[<span>$j</span> - <span>1</span>]; <span>$arr</span>[<span>$j</span> - <span>1</span>] = <span>$arr</span>[<span>$j</span>]; <span>$arr</span>[<span>$j</span>] = <span>$temp</span>; } } } <span>return</span><span>$arr</span>; } <span>$bubble_start_time</span> = microtime(<span>true</span>); <span>$bubble_sort</span> = bubbleSort(<span>$arr</span>); <span>$bubble_end_time</span> = microtime(<span>true</span>); <span>$bubble_need_time</span> = <span>$bubble_end_time</span> - <span>$bubble_start_time</span>; print_r(<span>"冒泡排序耗时:"</span> . <span>$bubble_need_time</span> . <span>"<br />"); <span>//3 选择排序</span><span><span>function</span><span>selectionSort</span><span>(<span>$arr</span>)</span> {</span><span>$count</span> = count(<span>$arr</span>); <span>for</span> (<span>$i</span> = <span>0</span>; <span>$i</span> < <span>$count</span> - <span>1</span>; <span>$i</span>++) { <span>//找到最小的值</span><span>$min</span> = <span>$i</span>; <span>for</span> (<span>$j</span> = <span>$i</span> + <span>1</span>; <span>$j</span> < <span>$count</span>; <span>$j</span>++) { <span>//由小到大排列</span><span>if</span> (<span>$arr</span>[<span>$min</span>] > <span>$arr</span>[<span>$j</span>]) { <span>//表明当前最小的还比当前的元素大</span><span>$min</span> = <span>$j</span>; <span>//赋值新的最小的</span> } } <span>/*swap$array[$i]and$array[$min]即将当前内循环的最小元素放在$i位置上*/</span><span>if</span> (<span>$min</span> != <span>$i</span>) { <span>$temp</span> = <span>$arr</span>[<span>$min</span>]; <span>$arr</span>[<span>$min</span>] = <span>$arr</span>[<span>$i</span>]; <span>$arr</span>[<span>$i</span>] = <span>$temp</span>; } } <span>return</span><span>$arr</span>; } <span>$selection_start_time</span> = microtime(<span>true</span>); <span>$selection_sort</span> = selectionSort(<span>$arr</span>); <span>$selection_end_time</span> = microtime(<span>true</span>); <span>$selection_need_time</span> = <span>$selection_end_time</span> - <span>$selection_start_time</span>; print_r(<span>"选择排序耗时:"</span> . <span>$selection_need_time</span> . <span>"<br />"</span>); <span>//4 并归排序</span><span>//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序</span><span>//我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据</span><span><span>function</span><span>al_merge</span><span>(<span>$arrA</span>, <span>$arrB</span>)</span> {</span><span>$arrC</span> = <span>array</span>(); <span>while</span> (count(<span>$arrA</span>) && count(<span>$arrB</span>)) { <span>//这里不断的判断哪个值小,就将小的值给到arrC,但是到最后肯定要剩下几个值,</span><span>//不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值,肯定比arrC里面所有的值都大所以使用</span><span>$arrC</span>[] = <span>$arrA</span>[<span>'0'</span>] < <span>$arrB</span>[<span>'0'</span>] ? array_shift(<span>$arrA</span>) : array_shift(<span>$arrB</span>); } <span>return</span> array_merge(<span>$arrC</span>, <span>$arrA</span>, <span>$arrB</span>); } <span>//归并排序主程序</span><span><span>function</span><span>al_merge_sort</span><span>(<span>$arr</span>)</span> {</span><span>$len</span> = count(<span>$arr</span>); <span>if</span> (<span>$len</span> <= <span>1</span>) <span>return</span><span>$arr</span>;<span>//递归结束条件,到达这步的时候,数组就只剩下一个元素了,也就是分离了数组</span><span>$mid</span> = intval(<span>$len</span> / <span>2</span>);<span>//取数组中间</span><span>$left_arr</span> = array_slice(<span>$arr</span>, <span>0</span>, <span>$mid</span>);<span>//拆分数组0-mid这部分给左边left_arr</span><span>$right_arr</span> = array_slice(<span>$arr</span>, <span>$mid</span>);<span>//拆分数组mid-末尾这部分给右边right_arr</span><span>$left_arr</span> = al_merge_sort(<span>$left_arr</span>);<span>//左边拆分完后开始递归合并往上走</span><span>$right_arr</span> = al_merge_sort(<span>$right_arr</span>);<span>//右边拆分完毕开始递归往上走</span><span>$arr</span> = al_merge(<span>$left_arr</span>, <span>$right_arr</span>);<span>//合并两个数组,继续递归</span><span>return</span><span>$arr</span>; } <span>$merge_start_time</span> = microtime(<span>true</span>); <span>$merge_sort</span> = al_merge_sort(<span>$arr</span>); <span>$merge_end_time</span> = microtime(<span>true</span>); <span>$merge_need_time</span> = <span>$merge_end_time</span> - <span>$merge_start_time</span>; print_r(<span>"并归排序耗时:"</span> . <span>$merge_need_time</span> . <span>"<br />"</span>); <span>//5 快速排序</span><span><span>function</span><span>quickSort</span><span>(&<span>$arr</span>)</span>{</span><span>if</span>(count(<span>$arr</span>)><span>1</span>){ <span>$k</span>=<span>$arr</span>[<span>0</span>]; <span>$x</span>=<span>array</span>(); <span>$y</span>=<span>array</span>(); <span>$_size</span>=count(<span>$arr</span>); <span>for</span>(<span>$i</span>=<span>1</span>;<span>$i</span><<span>$_size</span>;<span>$i</span>++){ <span>if</span>(<span>$arr</span>[<span>$i</span>]<=<span>$k</span>){ <span>$x</span>[]=<span>$arr</span>[<span>$i</span>]; }<span>elseif</span>(<span>$arr</span>[<span>$i</span>]><span>$k</span>){ <span>$y</span>[]=<span>$arr</span>[<span>$i</span>]; } } <span>$x</span>=quickSort(<span>$x</span>); <span>$y</span>=quickSort(<span>$y</span>); <span>return</span> array_merge(<span>$x</span>,<span>array</span>(<span>$k</span>),<span>$y</span>); }<span>else</span>{ <span>return</span><span>$arr</span>; } } <span>$quick_start_time</span> = microtime(<span>true</span>); <span>$quick_sort</span> = al_merge_sort(<span>$arr</span>); <span>$quick_end_time</span> = microtime(<span>true</span>); <span>$quick_need_time</span> = <span>$quick_end_time</span> - <span>$quick_start_time</span>; print_r(<span>"快速排序耗时:"</span> . <span>$quick_need_time</span> . <span>"<br />"</span>); </code>
시간이 많이 걸리는 비교
삽입 정렬 시간이 많이 소요됨: 1.2335460186005
버블 정렬 시간: 2.6180219650269
선택 정렬 시간: 1.4159741401672
병합 정렬에 걸린 시간: 0.17212891578674
빠른 정렬에는 시간이 걸립니다: 0.16736888885498
참조
- 알고리즘 소개
위 내용은 PHP와 고전적인 측면을 포함하여 PHP의 고전적인 알고리즘 구현을 소개합니다. PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

핫 AI 도구

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

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

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

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

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

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











PHP 8.4는 상당한 양의 기능 중단 및 제거를 통해 몇 가지 새로운 기능, 보안 개선 및 성능 개선을 제공합니다. 이 가이드에서는 Ubuntu, Debian 또는 해당 파생 제품에서 PHP 8.4를 설치하거나 PHP 8.4로 업그레이드하는 방법을 설명합니다.

CakePHP에서 데이터베이스 작업은 매우 쉽습니다. 이번 장에서는 CRUD(생성, 읽기, 업데이트, 삭제) 작업을 이해하겠습니다.

CakePHP는 PHP용 오픈 소스 프레임워크입니다. 이는 애플리케이션을 훨씬 쉽게 개발, 배포 및 유지 관리할 수 있도록 하기 위한 것입니다. CakePHP는 강력하고 이해하기 쉬운 MVC와 유사한 아키텍처를 기반으로 합니다. 모델, 뷰 및 컨트롤러 gu

CakePHP에 로그인하는 것은 매우 쉬운 작업입니다. 한 가지 기능만 사용하면 됩니다. cronjob과 같은 백그라운드 프로세스에 대해 오류, 예외, 사용자 활동, 사용자가 취한 조치를 기록할 수 있습니다. CakePHP에 데이터를 기록하는 것은 쉽습니다. log() 함수는 다음과 같습니다.

VS Code라고도 알려진 Visual Studio Code는 모든 주요 운영 체제에서 사용할 수 있는 무료 소스 코드 편집기 또는 통합 개발 환경(IDE)입니다. 다양한 프로그래밍 언어에 대한 대규모 확장 모음을 통해 VS Code는
