Implementazione (Parte 1)

Lezione 5 di 9 del corso Ordinamento per conteggio - Serie DSA di Coddy.

Costruiremo Counting Sort partendo dalla sua fase di conteggio.

Sfida

Facile

La prima fase del Counting Sort consiste nel conteggiare quante volte appare ciascun valore. Costruiamolo.

Scrivi una funzione denominata countOccurrences che accetta un array di interi non negativi arr (ogni valore è compreso tra 0 e k - 1) e un intero k, e restituisce un array di lunghezza k in cui la posizione v contiene il numero di volte in cui v appare in arr.

Ad esempio, countOccurrences([1, 3, 1, 2, 0], 4) restituisce [1, 2, 1, 1].

Provalo tu

#include <stdlib.h>

int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
    // Scrivi il codice qui
    *returnSize = arr_size;
    return arr;
}