JosephCha의 개발일지

정의 정렬할 배열을 절반으로 잘라 비슷한 크기의 두 부분의 배열로 나눈다. (split) 각 부분 배열을 재귀적으로 합병 정렬을 이용해 정렬한다. 두 부분 배열을 다시 하나의 정렬된 배열로 합병한다. // 병합정렬 func merge(left: [Int], right: [Int]) -> [Int]{ var merged = [Int]() var leftPoint = 0 var rightPoint = 0 // case1 - left/right 둘다 있을때 while left.count > leftPoint && right.count > rightPoint { if left[leftPoint] > right[rightPoint] { merged.append(right[rightPoint]) rightPoint..