분할 정복 (Divide & Conquer)

분할 정복 알고리즘  = 각개격파.

일반적인 재귀 호출과의 차이점 : 문제를 한 조각과 나머지 전체로 나누는 대신 거의 같은 크기의 부분 문제로 나눈다.

분할 정복 알고리즘의 세 가지 구성 요소 : 

문제를 더 작은 문제로 분할하는 과정(divide)

각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정(merge)

더이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제(base case)

장점 : 같은 작업을 더 빠르게 처리해준다.

병합 정렬 (합병 정렬, Merge Sort ) : http://woongheelee.com/entry/%EC%9E%90%EB%B0%94%EB%A1%9C-%EA%B5%AC%ED%98%84%ED%95%9C-%EB%A8%B8%EC%A7%80%EC%86%8C%ED%8A%B8merge-sort-%ED%95%A9%EB%B3%91%EC%A0%95%EB%A0%AC-%EC%9E%90%EB%B0%94-%EC%86%8C%EC%8A%A4-%EC%BD%94%EB%93%9C 

퀵 정렬 : http://woongheelee.com/entry/%EC%9E%90%EB%B0%94%EB%A1%9C-%EA%B5%AC%ED%98%84%ED%95%9C-%ED%80%B5-%EC%86%8C%ED%8A%B8quick-sort-%EC%9E%90%EB%B0%94-%EC%86%8C%EC%8A%A4-%EC%BD%94%EB%93%9C

자바 라이브러리 이용한 오름차순, 내림차순 정렬 : http://forum.falinux.com/zbxe/?mid=lecture_tip&page=2&document_srl=570321