Sorting Algorithm을 비판적으로 바라보자.

Why is quicksort better than mergesort?

Why quicksort is better than mergesort ? - GeeksforGeeks

Quick Sort:

장점:

• 효율적인 정렬이고 속도가 빠르다.

단점:

• 최악의 경우 O(n^2)

Merge Sort:

장점:

• 속도가 빠르다 O(nlog(n))

단점:

• 정렬 데이터보다 2배 이상 큰 메모리가 필요하다. (많은 공간을 차지한다)

Heap Sort:

장점:

• 전체 정렬이 아닌, 최소 값 또는 최대 값의 순차적으로 뽑을 때 좋다.
• 정렬 후, 값이 추가 되는 경우 heapify가 되어 효율적이다.

단점:

• 다른 정렬들에 비해 Heap Sort가 갖는 장점외에 장점이 없다.