Sfida finale n. 1

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

Sfida

Facile

È il momento di dare una svolta a Radix Sort.

Modifica la tua funzione radixSort in modo che restituisca l’array in ordine decrescente (dal più grande al più piccolo).

Radix Sort produce naturalmente un ordine crescente, quindi l’approccio più semplice è ordinare in ordine crescente e poi invertire il risultato.

Provalo tu

#include <stdlib.h>

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

Tutte le lezioni di Ordinamento Radix - Serie DSA

1Introduzione

Introduzione Motivazione

2L'algoritmo

Come funziona?Pseudocodice Implementazione (Parte 1)Implementazione (Parte 2)

Complessità temporale e spaziale

3Sfide finali

Sfida finale n. 1Sfida finale n. 2

Esercitati da solo: Compilatore C online