지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > PHP는 일반적인 검색 및 정렬 알고리즘을 구현합니다.

PHP는 일반적인 검색 및 정렬 알고리즘을 구현합니다.

WBOY
풀어 주다： 2016-07-25 09:12:37
원래의
1033명이 탐색했습니다.

다음은 가장 일반적인 알고리즘 중 일부와 이를 PHP에서 구현하는 방법입니다.

1. 버블 정렬

  1. function bubble_sort($arr) {
  2. $n=count($arr);
  3. for( $ i=0;$i<$n-1;$i ){
  4. for($j=$i 1;$j<$n;$j ) {
  5. if($arr[$j] < ;$arr[$i]) {
  6. $temp=$arr[$i];
  7. $arr[$i]=$arr[$j];
  8. $arr[$j]= $ temp;
  9. }
  10. }
  11. }
  12. return $arr;
  13. }
코드 복사

2. 병합 정렬

  1. 함수 Merge(&$arr, $left, $mid, $right) {
  2. $i = $left ;
  3. $j = $mid 1;
  4. $k = 0;
  5. $temp = array();
  6. while ($i <= $mid && $j <= $right)
  7. {
  8. if ($arr[$i] <= $arr[$j])
  9. $temp[$k ] = $arr[$i ];
  10. else
  11. $ temp[$k ] = $arr[$j ];
  12. }
  13. while ($i <= $mid)
  14. $temp[$k ] = $arr[$i ];
  15. while ($j <= $right)
  16. $temp[$k ] = $arr[$j ];
  17. for ($i = $left, $j = 0; $i <= $right ; $i , $j )
  18. $arr[$i] = $temp[$j];
  19. }
  21. 함수 MergeSort(&$arr, $left, $right)
  22. {
  23. if ($left < $right)
  24. {
  25. $mid = Floor(($left $right) / 2);
  26. MergeSort($arr, $left, $mid);
  27. MergeSort($arr, $mid 1, $right);
  28. Merge($arr, $left, $mid, $right);
  29. }
  30. }
코드 복사

3. 이진 검색 - 재귀

  1. function bin_search($arr,$low,$high,$value) {
  2. if($low> ;$high)
  3. false 반환;
  4. else {
  5. $mid=floor(($low $high)/2);
  6. if($value==$arr[$mid])
  7. return $mid;
  8. elseif($value<$arr[$mid])
  9. return bin_search($arr,$low,$mid-1,$value);
  10. else
  11. return bin_search($arr,$mid 1,$high,$value);
  12. }
  13. }
코드 복사

4. 이진 검색 - 비재귀

  1. function bin_search($arr,$low,$high,$value) {
  2. while( $ low<=$high) {
  3. $mid=floor(($low $high)/2);
  4. if($value==$arr[$mid])
  5. return $mid;
  6. elseif($value<$arr[$mid])
  7. $high=$mid-1;
  8. else
  9. $low=$mid 1;
  10. }
  11. return false;
  12. }
코드 복사

5. 빠른 정렬

  1. functionquick_sort($arr) {
  2. $n=count($arr);
  3. if($ n<=1)
  4. $arr;
  5. $key=$arr[0];
  6. $left_arr=array();
  7. $right_arr=array();
  8. for($ 반환) i=1;$i<$n;$i ) {
  9. if($arr[$i]<=$key)
  10. $left_arr[]=$arr[$i];
  11. else
  12. $right_arr[]=$arr[$i];
  13. }
  14. $left_arr=quick_sort($left_arr);
  15. $right_arr=quick_sort($right_arr);
  16. return array_merge($ left_arr,array($key),$right_arr);
  17. }
코드 복사

6、选择排序

  1. function select_sort($arr) {
  2. $n=count($arr);
  3. for($ i=0;$i<$n;$i ) {
  4. $k=$i;
  5. for($j=$i 1;$j<$n;$j ) {
  6. if( $arr[$j]<$arr[$k])
  7. $k=$j;
  8. }
  9. if($k!=$i) {
  10. $temp=$arr[ $i];
  11. $arr[$i]=$arr[$k];
  12. $arr[$k]=$temp;
  13. }
  14. }
  15. return $arr;
  16. }
复代码

7、插入排序

  1. function insertSort($arr) {
  2. $n=count($arr);
  3. for($ i=1;$i<$n;$i ) {
  4. $tmp=$arr[$i];
  5. $j=$i-1;
  6. while($arr[$j]> ;$tmp) {
  7. $arr[$j 1]=$arr[$j];
  8. $arr[$j]=$tmp;
  9. $j--;
  10. if($ j<0)
  11. break;
  12. }
  13. }
  14. return $arr;
  15. }
复代码


관련 라벨：
PHP实现常见查找和排序算法
원천：php.cn
이전 기사：PHP 다운로드 파일은 모든 파일 형식을 강제로 다운로드합니다. 다음 기사：JVM에서 PHP 실행 - JPHP
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
function_exists()는 사용자 정의 함수를 결정할 수 없습니다. 기능 테스트() {                                                                                ...
에서 2024-04-29 11:01:01
0
3
2176
Chrome 모바일 버전을 표시하는 방법 안녕하세요 선생님, Chrome을 모바일 버전으로 어떻게 변경하나요?
에서 2024-04-23 00:22:19
0
11
2329
자식 창이 부모 창을 작동하지만 출력이 응답하지 않습니다. 처음 두 문장은 실행 가능하지만 마지막 문장은 구현할 수 없습니다.
에서 2024-04-19 15:37:47
0
1
1959
상위 창에 출력이 없습니다. document.onclick = function(){ window.opener.document.write('나는 자식 창의 출력입니다.');
에서 2024-04-18 23:52:34
0
1
1843
CSS 마인드맵 코스웨어는 어디에 있나요? 코스웨어
에서 2024-04-16 10:10:18
0
0
1892
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿