평균 및 최악의 시간 복잡도 : O(nlogn) 공간 복잡도 : 상황에 따라 다름 분할 정복 방식으로 구현 주어진 수열을 가운데에서 쪼개 비슷한 크기의 수열 두 개로 만든 뒤 이들을 재귀 호출을 이용해 각각 정렬한다. 그 후 정렬된 배열을 하나로 합쳐서 정렬된 전체 수열을 얻는다. /* 코드 출처 : 코딩 인터뷰 완전 분석, 인사이트, 게일 라크만 맥도웰 */ void mergesort(int[] array) { int[] helper = new int[array.length]; mergesort(array, helper, 0, array.length - 1); } void mergesort(int[] array, int[] helper, int low, int high) { if(low < high) ..