이 기사의 예에서는 PHP 빠른 정렬을 설명합니다. 참고하실 수 있도록 모두와 공유해 주세요. 자세한 내용은 다음과 같습니다.
quicksort
퀵 정렬 알고리즘에서는 분할 정복 전략을 사용합니다. 먼저, 시퀀스를 두 개의 하위 시퀀스로 나누고 전체 시퀀스가 정렬될 때까지 하위 시퀀스를 재귀적으로 정렬합니다. (즉, 2개로 나누는 아이디어)
단계는 다음과 같습니다.
시퀀스의 핵심 요소를 축으로 선택하고
재순서화합니다. 순서를 변경하고 축을 변경합니다. 작은 요소는 축 앞쪽으로 이동하고, 축보다 큰 요소는 축 뒤쪽으로 이동합니다. 분할 후 축은 최종 위치에 있습니다.
은 두 개의 하위 시퀀스, 즉 더 작은 요소가 있는 하위 시퀀스와 더 큰 요소가 있는 하위 시퀀스를 재귀적으로 재정렬합니다.
예를 들어 $arr:
5 3 0 11 44 7 23 2 첫 번째 요소 $arr[0] = 5를 플래그를 낮게 설정하는 축으로 설정합니다. .. top은 시작과 끝을 나타냅니다
2 3 0 11 44 7 23 2 반대 방향(오른쪽)에서 비교 시작: 22 3 0 11 44 7 23 11 :5으로 교체합니다. low == top이 될 때까지 위 단계를 반복합니다. 위치를 축 요소로 교체합니다. , 이는 5
2 3 0 5 44 7 23 11
이 방법으로 2 3 0과 44 23 11의 두 부분으로 나눌 수 있습니다
이 방법으로 재귀 연속 시작 단계를 얻을 수 있습니다
알고리즘 구현:
class quick_sort{ function quicksort(&$arr,$low,$top){ if($low < $top){ $pivotpos = $this->partition($arr,$low,$top); $this->quicksort($arr,$low,$pivotpos-1); $this->quicksort($arr,$pivotpos+1,$top); } } function partition(&$arr, $low ,$top){ if($low == $top){ return; } // 设置初始数值 $com = $arr[$low]; while($low!=$top){ // 将比初始数值小的替换到左边 while($top&&$top!=$low){ if($com > $arr[$top]){ $arr[$low++] = $arr[$top]; break; }else{ $top--; } } // 将比初始数值大的替换到右边 while($low&&$low!=$top){ if($com < $arr[$low]){ $arr[$top--] = $arr[$low]; break; }else{ $low++; } } } $arr[$low] = $com; return $low; } }
이 기사가 PHP 프로그래밍에 종사하는 모든 사람에게 도움이 되기를 바랍니다.
PHP 퀵소트 퀵소트 예제 및 관련 글에 대한 자세한 설명은 PHP 중국어 홈페이지를 참고해주세요!

핫 AI 도구

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

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

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

Clothoff.io
AI 옷 제거제

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

인기 기사

뜨거운 도구

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

MinGW - Windows용 미니멀리스트 GNU
이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

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

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

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