Overview 정렬 문제는 임의의 배열이 주어졌을때, 규칙에 맞게 정렬된 배열을 만드는 문제이다. 이번 장에서 다룰 정렬 알고리즘은 Merge sort, Quick sort, Heap sort이다. Merge sort와 Quick sort는 Divide & Conquer기법을 사용하는 대표적인 정렬법으로 매우 중요하고 자주 언급된다. 합병 정렬(Merge sort) 합병 정렬(Merge sort)는 분할 정복(Divide & Conquer) 패러다임의 대표 알고리즘이다. 분할 정복 알고리즘은 보통 세 가지 구성된다. Divide, Base, Conquer가 그것 인데 합병 정렬에서 Divide는 정렬되지 않은 배열을 절반으로 나누는 작업을 한다. Base는 더 이상 나누어지지 않는 과정에 이르러 Div..
