퀵정렬

1 개요

quicksort, partition-exchange sort

퀵정렬, 퀵 소트

• 기수 정렬의 하나
• 임의의 pivot을 잡고 작거나 같은 수를 왼쪽 파티션으로, 큰 수를 오른쪽 파티션으로 보내는 과정을 반복하는 정렬 알고리즘
• 특징: 비교 정렬, 불안정 정렬, 분할 정복
• 시간 복잡도: [math]\displaystyle{ O(n\log n) }[/math]

2 같이 보기

• 퀵
• 정렬
• 힙정렬
• 기수정렬
• 병합정렬
• 퀵정렬 구현

3 참고

• 위키백과 "퀵정렬"
• 영어 위키백과 "Quick sort"
• 다음백과 "퀵정렬"
• 네이버백과 "퀵정렬"