퀵소트와 머지소트 도대체 뭐가 다른가

퀵소트와 머지소트 도대체 뭐가 다른가

• 저는 늘 퀵소트와 머지소트의 차이가 헷갈리더군요. 아마 둘다 divide and conquer라는 전략을 사용한 정렬 알고리즘이라고 그렇겠죠.
• 그래서, 도대체 뭐가 세부적으로 다른지 정리해보기로 했습니다.

Reference

• geeksforgeeks - quick sort vs merge sort