자바 합병정렬 질문이 있습니다.

Question

합병정렬 Top-bottom 구조에서 재귀함수를 이용하여 원소를 분리해 내는 코드인데요private static void merge_sort(int[] a, int left, int right) { if(left &#61;&#61; right) return; int mid &#61; (left &#43; right) / 2; // 절반 위치 merge_sort(a, left, mid); // 절반 중 왼쪽 부분리스트(left ~ mid) merge_sort(a, mid &#43; 1, right); // 절반 중 오른쪽 부분리스트(mid&#43;1 ~ right) merge(a, left, mid, right); // 병합작업 }여기서 배열이 10개가 있다고 가정했을 때 분리가 다 될때까지 병합작업을 하는 merge는 실행이 되지 않나요?첫 번째에는 10개의 배열이 들어가서 0~4까지는 merge_sort가 다시 되고5~9 까지도 merge_sort가 실행이 되는동안 그 아래로 내려간 첫 번째 배열(0부터 9)은 merge 구문에 들어가지 않나요?

JethroHolic · Accepted Answer

merge sort는 요소가 1개인 곳까지 내려가서, 올라오면서 정렬이 되는 정렬이라 생각하셔도 됩니다.merge_sort는 정렬을 할 구간을 설정하고, 그 이후에 merge를 통해 구간 내를 정렬해줍니다.절반을 기준으로 왼쪽을 먼저 정렬(merge_sort)해주고, 오른쪽도 정렬(merge_sort) 해준 다음에 내 차례에 합치면서(merge) 올라가면 전체가 정렬 됩니다..

자바 합병정렬 질문이 있습니다.

1개의 답변

Q&A 목록