Implementacja (część 1)

Lekcja 5 z 9 w kursie Sortowanie przez zliczanie – seria DSA w Coddy.

Zbudujemy sortowanie przez zliczanie, zaczynając od jego etapu zliczania.

Wyzwanie

Łatwy

Pierwsza faza sortowania przez zliczanie polega na policzeniu, jak często występuje każda wartość. Zbudujmy taką funkcję.

Napisz funkcję o nazwie countOccurrences, która przyjmuje tablicę nieujemnych liczb całkowitych arr (każda wartość mieści się w zakresie od 0 do k - 1) oraz liczbę całkowitą k i zwraca tablicę o długości k, w której na pozycji v znajduje się liczba wystąpień wartości v w tablicy arr.

Na przykład countOccurrences([1, 3, 1, 2, 0], 4) zwraca [1, 2, 1, 1].

Spróbuj swoich sił

#include <stdlib.h>

int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
    // Napisz kod tutaj
    *returnSize = arr_size;
    return arr;
}