1. 7. 16

Quick sort ← pivot, partitioning / O(n log n) , 최악의 경우에 O(n^2)

#정렬 계의 레전드 #분할정복 알고리즘(divide & conquer)

피봇을 잡고 그 숫자를 기준으로 좌 우에 숫자를 배열한다

이것을 반복한다

! 피봇을 정해주고 나머지를 정리한다 (pivot + partitioning)

피봇을 정하는 것은 여러가지 종류가 있다