[Algorithm]퀵정렬 알고리즘(C++)
시간복잡도가 nlogn 인 정렬 알고리즘은 대표적으로 힙정렬, 병합정렬, 퀵정렬이 있다.힙정렬은 지난번에 알아보았고 이번엔 nlogn 알고리즘중에서도 평균적으로 가장 성능을 잘 내는 퀵정렬에 대해 알아보겠따. [Algorithm]힙정렬 알고리즘(C++) 힙정렬은 시간복잡도가 nlogn 으로 퀵정렬과 병합(합병)정렬과 같은 시간복잡도를 가진 정렬 알고리즘이다. 하지만 병합정렬과는 다르게 추가적인 메모리가 필요하지않고, 항상 nlogn의 정렬 성능을 보여주기때문.. dpdpwl.tistory.com 퀵정렬최악의 경우 n^2의 성능을 내지만 사실 최악의경우는 잘 나오지 않는다.. 이경우를 제외하곤 평균적으로 nlogn 의 성능.대부분의 상황에서 nlogn중 가장빠르다.사실 퀵정렬은 딱히 복잡한게 없다. 정렬을..