콘텐츠
- 정의-Quicksort는 무엇을 의미합니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 Quicksort를 설명합니다
정의-Quicksort는 무엇을 의미합니까?
Quicksort는 널리 사용되는 정렬 알고리즘으로 다른 정렬 알고리즘에 비해 실제로는 더 빠릅니다. 분할 및 정복 전략을 사용하여 큰 배열을 두 개의 작은 배열로 나누어 데이터 항목을 빠르게 정렬합니다. Charles Antony Richard Hoare (일반적으로 C.A.R. Hoare 또는 Tony Hoare)는 1960 년에 국립 물리 연구소의 기계 번역 프로젝트를 위해 개발했습니다.Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 Quicksort를 설명합니다
Quicksort는 배열의 크기에 관계없이 배열 내의 항목을 빠르게 정렬하는 데 사용되는 알고리즘입니다. 확장 성이 뛰어나 크고 작은 데이터 세트에 대해 비교적 잘 작동하며 시간 복잡성이 거의없이 쉽게 구현할 수 있습니다. 단일 대형 배열을 두 개의 작은 배열로 나누고 정렬이 완료 될 때까지 생성 된 모든 배열에 대해이 프로세스를 반복하는 분할 및 정복 방법을 통해이 작업을 수행합니다.
퀵 정렬 알고리즘은 다음과 같이 수행됩니다.
- 피벗 포인트는 배열에서 선택됩니다.
- 피벗보다 작은 모든 값이 피벗보다 먼저 이동하고 피벗보다 큰 모든 값이 피벗보다 큰 값으로 이동하도록 배열이 재정렬됩니다. 이 작업이 완료되면 피벗이 최종 위치에있게됩니다.
- 상기 단계는 더 작은 값의 각각의 서브 어레이에 대해 반복 될뿐만 아니라 더 큰 값을 갖는 서브 어레이에 대해 개별적으로 수행된다.
전체 배열이 정렬 될 때까지이 과정이 반복됩니다.