퀵 정렬 시간복잡도 nlogn
기준점 pivot
P
49 97 53 5 33 65 52 51 P를 기준으로 왼쪽 오른쪽으로
P
5 33 49 97 53 65 62 51
왼쪽O
P
53 65 62 51 97
51 53 65 62
62 65
합치기
파이썬 리스트컴프리헨션 사용
'코딩테스트 준비 > 알고리즘' 카테고리의 다른 글
[알고리즘]이진탐색 with Python (0) | 2022.05.06 |
---|---|
[알고리즘]병합정렬 with Python (0) | 2022.05.06 |
[알고리즘]재귀함수 with Python (0) | 2022.05.05 |
[알고리즘]선택정렬 with Python (0) | 2022.05.04 |
[알고리즘]삽입정렬 with Python (0) | 2022.05.04 |