[algorithm] Sorting(정렬)의 종류 - PQ, Merge, Quick

일반적인 알고리즘 입문 커리큘럼에서는 Sorting을 가장 먼저 배운다

Sort 중에서도 Bubble Sort, Priority Queue(PQ) Sort부터 시작하는데, 아래와 같다

Sort

 - Bubble Sort - Ω(n^2)

 - PQ Sort

    - List - O(n^2)

    - Binary Heap - O(nlogn)

 - Merge Sort - O(nlogn)

 - Quick Sort

    -> expected(average) execute time: O(nlogn)

    -> worst case: O(n^2)

    -> 일반적으로 실제 수행속도는 가장 빠름

PQ sort 이후 Merge sort와 Quick sort를 배우게 된다

PQ, Merge, Quick sort의 상관관계가 헷갈려서 정리해보았다