인프런 커뮤니티 질문&답변
작성한 질문수
병합정렬 강의 질문입니다.
작성
·
20
0
mergesort 함수만 재귀호출 했다고 말하셨는데 파라미터 인수값으로 들어오는 더미 배열이 minindex 기준으로 미리 정렬이 어떻게 되는걸까요?
제가 아는 바로는 하나의 요소만 남을 때까지 배열을 분리하고 merge를 하면서 정렬이 일어나는걸로 아는데요
mergesort라는 함수 밖에 선언한 게 없는데 인자로 넘어오는 배열값이 어떻게 분열만 하는데 정렬이 되냐는 말입니다.
강의 5-6분사이에 있는 내용입니다.
AI 답변 달지말아주세요. 감자님이 직접 답변 부탁드립니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
뎡2님, 병합 정렬(Merge Sort)은 재귀적으로 배열을 나누고 합치는 과정을 통해 정렬을 수행합니다. 하나의 요소만 남을 때까지 배열을 분할하고, 이 작은 배열들을 합치면서 정렬 상태가 유지되는 구조입니다. 합칠 때 두 정렬된 배열들을 비교하며 새로운 정렬된 배열을 생성합니다. 강의에서 설명한 내용처럼 특정 구간(minindex, maxindex) 안의 배열이 어떻게 초기화되고 정렬되는지는, 재귀 호출 과정에서 배열이 점차 나뉘고, 각 분할에서 병합 단계로 들어설 때 정렬이 진행되기 때문입니다.
해당 강의의 강의자 분에게 직접 질문하고 싶으시다면, 인프런 강의 페이지에서 ‘수강 전 문의 게시판’ 또는 ‘문의하기’ 기능을 통해 요청하실 수 있습니다. 궁금한 점을 잘 정리하여 강의자에게 직접 문의해 보세요.
원하는 정보를 찾지 못하셨다면, 우측 하단의 ‘문의하기’를 통해 직접 문의해 주세요.
최대한 빠르게 답변드리도록 하겠습니다!