퀵소트 알고리즘시간 복잡도 : O(nlogn)그림 1. 퀵 소트 알고리즘은 Pivot 아이템을 하나 정해, 분할하여 정렬하는 알고리즘이다.분할 정복 알고리즘의 일종으로 정렬 알고리즘 중에는 제일 성능이 좋은 것으로 알려져 있다.개념으로 먼저 바라보자. 그래야 알기가 쉽다. 이 그림은 알아보겠는가???.간단히 설명하자면. 피벗을 하나 잡아서 순서상관없이 비교해가며 피벗을 중심으로 좌 우로 나누는 순서로 정렬을 하게 된다.이렇게 계속 분할해가면서 나중에 전부 합치면 정렬이 완성되는 그림. 이렇게 하는 이유는 당연 성능(시간복잡도) 때문이겠지?버블정렬과 선택정렬 모두 최악의 경우 O(N^2)의 복잡도를 가진다. 반면 퀵정렬은 O(nlogn)을 가진다. 여기서 2차적으로 메모리 문제가 있다.퀵정렬의 경우 분할정..
