- 기준점(Pivot)을 정해서 기준점보다 작은 데이터는 왼쪽(Left), 큰 데이터는 오른쪽(Right)으로 모으는 작업을 재귀적으로 수행한 뒤, Left + Pivot + Right 값을 리턴하는 알고리즘
- 기준점은 보통 리스트의 맨 앞, 또는 맨 뒤의 데이터를 사용함
- 분할 정복(DAC; Divide and Conquer) 기법 중 하나로 재귀 함수를 이용함
- 시간 복잡도는 O(𝑛𝑙𝑜𝑔𝑛)
< 퀵 정렬 구현하기 >
'자료구조 & 알고리즘' 카테고리의 다른 글
| [파이썬] 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS) (0) | 2021.03.22 |
|---|---|
| [파이썬] 이진 탐색(Binary Search) 구현하기 (0) | 2021.03.21 |
| [파이썬] 병합 정렬(Merge Sort) 구현하기 (0) | 2021.03.21 |
| [파이썬] 동적 계획법(DP)과 분할 정복(DAC) (0) | 2021.03.21 |
| [파이썬] 재귀 호출 (Recursive Call) (0) | 2021.03.21 |