합병 정렬 merge sort
분할 정복 분할 : 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할정복 : 각각의 작은 문제를 순환적으로 해결합병 : 작은 문제의 해를 합하여 원래 문제에 대한 해를 구함 ALGORITHMS 이 단어를 반으로 쪼개고 ALGOR ITHMS devideAGLOR HIMST recursively sort 각각 정렬한 뒤AGHILMORST merge 합병한다. 1,2,2,3,4,5,6,7 2,4,5,7 1,2,3,6 2,5 4,7 1,3 2,6 5 2 4 7 1 3 2 6 mergeSort(A,p,r): if p0 and len(R)>0: #L과 R에 원소가 남아있을 때 if L[0]>R[0]: #R의 값이 작다면 tmp.append(R[0]) #R을 먼저 tmp에 삽입 R.pop(0) #R의 첫번째 ..