퀵정렬 Quick Sort

Intro

퀵 정렬 알고리즘을 이해하고 구현해보기

퀵 정렬은 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속한다.

n개의 데이터를 정렬할떄 최악의 경우는 O(n^2) 최선과 평균의 경우 O(nlog2n)이며

다른 정렬에 비교해서 빠른편이다.

퀵정렬은 분할 정복 알고리즘중 하나이며

분할 정복은 문제를 작은 문제로 분리하여 각각 해결한다음 원래의 문제를 해결하는 방법이다.

quick

result