SortAlgorithm #Merge 썸네일형 리스트형 Sort Algorithm - Merge Merge - Divide & Conquer Algorithm 중 1개 / 보통 재귀함수로 구현 - Array의 길이가 1이 될 때까지, 2개의 부분 Array로 계속 divide -> divide가 끝나면, 다시 merge 후 sort Java예시 - merge() : 2개의 부분 Array의 index를 비교하면서 정렬 후 합치기 *left : 왼쪽 부분 Array의 index *right : 오른쪽 부분 Array의 index *tmpArr[] : 매개변수로 들어온 arr의 값을 비교하고 sort하기 위해 만든 Array for(int i = left; i 정렬과정을 거친 결과물들을 tmpArr[]에 저장 int part1 = left; : part1에 left를 저장int part2 = mid +.. 더보기 이전 1 다음
