Implementation (Part 2)

Coddy의 병합 정렬 - DSA 시리즈 코스 레슨 — 9개 중 6번째.

이제 분할과 병합을 전체 알고리즘으로 결합합니다.

챌린지

쉬움

이제 모든 것을 종합하여 전체 알고리즘을 완성해 보세요.

정수 배열을 입력받아 이를 오름차순으로 정렬하여 반환하는 mergeSort라는 이름의 함수를 작성하세요.

배열을 두 개의 반으로 나누고, 각 반에 대해 mergeSort를 호출(재귀)하여 정렬한 다음, 정렬된 두 반을 다시 하나로 병합하세요. 요소가 0개 또는 1개인 배열은 이미 정렬된 상태이므로 그대로 반환합니다.

이전 레슨에서 작성한 병합(merge) 로직을 재사용할 수 있습니다.

직접 해보기

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = arr_size;
    return arr;
}

실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

병합 정렬 - DSA 시리즈의 모든 레슨

1Introduction

2The Algorithm

3Final Challenges