찾다
php教程PHP开发PHP 퀵 정렬 퀵 정렬 예 자세한 설명

이 기사의 예에서는 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 중국어 홈페이지를 참고해주세요!


성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

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

뜨거운 도구

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

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

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

mPDF

mPDF

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경