Algorithm. 합병정렬
Algorithm 합병(Merge)정렬 합병정렬을 학습하기 위해 선행되어야 할 개념은 재귀(Recursion)함수, 분할정복이다.재귀함수(Recursion) 함수 : 함수가 자기 자신을 호출하는 것.분할정복 : 어떤 문제를 해결하기 위해 작은 문제로 분할해서 해결하는 것. 합병(병합)정렬은 분할정복과 재귀함수를 사용하고 있습니다. 합병정렬이란 두 배열을 반으로 쪼개서 두 배열의 제일 앞에 있는 값끼리 비교를 합니다.그리고 새로운 결과 정렬에 작은 값부터 먼저 채우며 정렬하는 방식입니다. [2,4,5,7,1,3,6,8] 이란 배열을 먼저 두 배열로 나눕니다. 그리고 두 배열의 가장 앞에 있는 값을 비교합니다.[2,4,5,7][1,3,6,8] 1이 2보다 더 작기 때문에 새로운 결과 배열에 먼저 저장합니다...
문제풀이
2017. 2. 12. 12:00