Implementazione (Parte 2)

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

Ora eseguiamo l'ordinamento per conteggio per cifra una volta per ogni posizione della cifra.

Sfida

Medio

Ora mettiamo tutto insieme per ottenere l'algoritmo completo.

Scrivi una funzione chiamata radixSort che accetta un array di interi non negativi e lo restituisce ordinato in ordine crescente, usando l'ordinamento per conteggio per cifra una volta per ogni posizione delle cifre.

Trova il valore più grande, poi esegui un ciclo con exp = 1, 10, 100, ... Finché c'è ancora una cifra in quella posizione, esegui countingSortByDigit e moltiplica exp per 10.

Riutilizza come funzione ausiliaria l'ordinamento per conteggio della lezione precedente.

Provalo tu

#include <stdlib.h>

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