Implementation (Part 2)

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

이제 각 자릿수 위치에 대해 자릿수별 계수 정렬을 한 번씩 실행합니다.

챌린지

중급

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

비음수 정수 배열을 인자로 받아 각 자릿수별 계수 정렬(counting sort)을 사용하여 오름차순으로 정렬된 배열을 반환하는 radixSort 함수를 작성하세요.

가장 큰 값을 찾은 다음, exp = 1, 10, 100, ... 순으로 반복합니다. 해당 자릿수에 숫자가 남아 있는 동안 countingSortByDigit을 실행하고 exp에 10을 곱합니다.

이전 레슨에서 작성한 계수 정렬을 헬퍼 함수로 재사용하세요.

직접 해보기

#include <stdlib.h>

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

실력 점검

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

기수 정렬 - DSA 시리즈의 모든 레슨

1Introduction

2The Algorithm

3Final Challenges