퀵 정렬은 무슨 뜻인가요?

빠른 정렬은 버블 정렬을 개선한 것입니다. 구현 원칙은 벤치마크인 "피벗"을 기준으로 정렬되지 않은 요소를 두 개의 하위 시퀀스로 나누는 것입니다. 하위 시퀀스는 피벗보다 큽니다. 각 하위 시퀀스는 피벗보다 작으며 두 하위 시퀀스는 비슷한 방식으로 재귀적으로 정렬됩니다.

빠른 정렬

은 "피벗"을 기준으로 정렬되지 않은 요소를 두 개의 하위 시퀀스로 나눕니다. 여기서 한 하위 시퀀스의 레코드는 피벗보다 크고 다른 하위 시퀀스의 레코드는 Pivot보다 작은 다음 유사한 방식으로 두 하위 시퀀스를 재귀적으로 정렬합니다.

시간 복잡성:O(Nlog2N)

소개:

Quicksort는 버블 정렬의 개선 사항입니다.

빠른 정렬은 1960년 C. A. R. Hoare에 의해 제안되었습니다. 기본 아이디어는 한 번의 정렬을 통해 정렬할 데이터를 두 개의 독립적인 부분으로 나눈 다음, 이 방법을 사용하여 데이터의 두 부분을 빠르게 분리하는 것입니다. . 정렬(Sorting)은 전체 정렬 과정을 재귀적으로 수행하여 전체 데이터가 정렬된 시퀀스가 ​​되도록 할 수 있습니다.

위 내용은 퀵 정렬은 무슨 뜻인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!