Implementazione (Parte 2)

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

Ora contiamo ogni valore e ricostruiamo l'array in ordine.

Sfida

Facile

Ora metti insieme tutti gli elementi per ottenere l’algoritmo completo.

Scrivi una funzione chiamata countingSort che accetti un array di interi non negativi e lo restituisca ordinato in ordine crescente.

Trova il valore più grande, crea un array di conteggio di dimensione max + 1, conta ogni elemento, quindi ricostruisci il risultato inserendo ogni valore v nell’output count[v] volte, dal più piccolo al più grande.

Riutilizza l’idea del conteggio della lezione precedente.

Provalo tu

#include <stdlib.h>

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