Implementation (Part 2)

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

이제 모든 값을 세고 순서대로 배열을 재구성합니다.

챌린지

쉬움

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

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

최댓값을 찾고, max + 1 크기의 카운트 배열을 만든 다음, 모든 요소의 개수를 셉니다. 그런 다음 가장 작은 값부터 큰 값 순서대로 각 값 v를 출력 배열에 count[v]번 써서 결과를 다시 구성하세요.

이전 레슨의 카운팅 개념을 재사용하세요.

직접 해보기

#include <stdlib.h>

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

실력 점검

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

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

1Introduction

2The Algorithm

3Final Challenges