인프런 커뮤니티 질문&답변
작성한 질문수
계속 AI가 답변하는데 감자님이 직접 답변 좀 해주세요.
작성
·
21
0
자료구조 알고리즘 기초편에서 머지 정렬 강의에서
mergeSort 함수만 선언된 상태에서 더미 배열이 인자로 넘어오면 정렬이 된다라고 설명되어있는데 어떻게 가능한걸까요?
제가 알기론 먼저 전부 쪼개고 그 다음 병합하면서 정렬하는걸로 알고 있는데
강의 내용에서는 쪼개는 함수만 먼저 선언했는데도 더미배열은 중간을 기준으로 정렬됐다라고 설명하네요.
강의 5분에서 7분사이에 있는 강의 내용입니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
뎡2님, 머지 정렬에서 설명하신 부분에 대해 설명드리겠습니다. 말씀하신 것처럼, 머지 소트는 배열을 쪼개고 그 후에 병합하면서 정렬을 완료하는 알고리즘입니다. 기본적인 머지 소트 구현은 다음과 같은 단계로 진행됩니다:
- 분할: 배열을 반으로 나누어 더 작은 하위 배열을 만듭니다.
- 병합 및 정렬: 하위 배열이 더 이상 나눌 수 없을 만큼 작아지면, 다시 병합하면서 정렬합니다.
강의에서 말씀하신 “더미 배열이 인자로 넘어오면 정렬이 된다” 라는 부분은 머지 소트의 재귀 호출에서 병합 후 반환된 결과가 최종적으로 정렬된 결과임을 의미합니다. 즉, 강의에서 제공된 코드에서는 아마 미리 설정된 배열을 재귀 호출의 기능을 통해 정렬되는 과정을 설명했을 가능성이 있습니다.
따라서, 선언된 mergeSort 함수는 분할과 동시에 최종 병합을 준비하는 구조로, 재귀 호출을 통해 더 작은 배열을 합하면서 정렬해 나갑니다.
혹시 강의 내용이 조금 더 정확한 구현 및 설명이 필요하다면 주의 깊게 강의를 다시 한번 보시길 권장드립니다.
강의 관련 더 궁금한 점이 있으시다면, 강의 페이지에서 더 많은 정보를 확인하시거나 문의 게시판을 통해 질문을 남기실 수 있습니다.